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LOCAL SPECTRAL GAP IN SIMPLE LIE GROUPS AND APPLICATIONS 


REMI BOUTONNET, ADRIAN lOANA AND ALIREZA SALEHI GOLSEEIDY 


Abstract. We introduce a novel notion of local spectral gap for general, possibly infinite, measure 
preserving actions. We establish local spectral gap for the left translation action E rv G, whenever 
r is a dense subgroup generated by algebraic elements of an arbitrary connected simple Lie group 
G. This extends to the non-compact setting works of Bourgain and Gamburd | BG06l[BG10| . and 
Benoist and de Saxce |BdS14 |. We present several applications to the Banach-Ruziewicz problem, 
orbit equivalence rigidity, continuous and monotone expanders, and bounded random walks on 
G. In particular, we prove that, up to a multiplicative constant, the Haar measure is the unique 
E-invariant finitely additive measure defined on all bounded measurable subsets of G. 
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1. Introduction 

1.1. Background and motivation. Spectral gap for probability measure preserving actions is a 
fundamental notion in mathematics with a wide range of applications. The goal of this paper is to 
introduce and study a notion of spectral gap for general measure preserving actions. 

We begin our discussion by recalling the following: 

Definition 1.1. A measure preserving action T r\ (X,^) of a countable group T on a standard 
probability space {X, fj.) is said to have spectral gap if there exist S' C P finite and k > 0 such that 

||.C ||2 ^ Kllfif • T — T ||2 for any T G L^(A,/z) with / T d/z = 0. 

Here, g-F denotes the function given by {g-F){x) = F{g~^x), for every 5 G P and x G A. To justify 
the terminology, consider the self-adjoint averaging operator Ps{^) = 2 ]^ '^gssis ' P + ' P)- 

Then the constant function 1 is an eigenfunction of Ps with eigenvalue 1, and the existence of k > 0 
as above is equivalent to the presence of a gap right below 1 in the spectrum of Ps- 

Let G be a compact Lie group and denote by niG its Haar measure. An important question, which 
has been investigated intensively over the last three decades, is whether the left translation action 
T r\ {G^mc)-, associated to a countable dense subgroup T < G, has spectral gap. Interest in this 
question first arose in the early 1980s, in connection with Ruziewicz’s problem for the n-sphere S'^ 
(also known as the Banach-Ruziewicz problem). The latter asks if the Lebesgue measure on is 
the unique finitely additive, rotation-invariant measure defined on all Lebesgue measurable subsets. 
For n = 1, Banach used the amenability of SO{2) (as a discrete group) to show that the answer 
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is negative |Ba23j . For n ^ 2, however, the problem remained open for a long time. First, it was 
realized that the existence of a countable dense subgroup of £'0(n+l) with the spectral gap property 
implies an affirmative answer [d.TB,79IIRo81| . By using Kazhdan’s property (T), Margulis [MaSDj and 
Sullivan [Su81j then obtained an affirmative answer for every n ^ 4. The remaining cases n = 2, 3 
were finally settled in the affirmative by Drinfeld [Dr84j via the construction of a countable dense 
subgroup of SU (2) with the spectral gap property. An optimal such construction was achieved soon 
after by Lubotzky, Phillips, and Sarnak |LPS861ILPS87| (see [OhOh] for a generalization to compact 
simple Lie groups not locally isomorphic to <S'0(3)). For all of this, see the excellent survey [Em]. 
Later on, a new robust method for proving the spectral gap property for subgroups of SU (2) was 
developed by Gamburd, Jakobson, and Sarnak |GJS99] . It is worth pointing out that in all of these 
results, the subgroups involved are generated by matrices with algebraic entries. 

In 2006, a breakthrough was made by Bourgain and Gamburd who established the spectral gap 
property for any dense subgroup of SU{2) generated by matrices with algebraic entries |BG06j . 
Their approach followed two earlier major works: the authors’ work on expansion for Cayley graphs 
of 5*772 (Tpj [^I^j05J , and Belfgott s product theorem for subsets of 5L2(Tpj |Hi05|. Subsequently, 
Bourgain and Gamburd established the spectral gap property for dense subgroups of G = SU (d) 
generated by matrices with algebraic entries, for any 2 [BGlOj . Recently, this was generalized 
further by Benoist and de Saxce to cover arbitrary connected compact simple Lie groups G [BdS14| . 

If G is a compact group and F is a countable dense subgroup with the spectral gap property, then 
the Haar measure uig is the unique finitely additive F-invariant measure defined on all measurable 
subsets of G. One of the main motivations for this paper is to formulate and prove analogues of 
the results from |BGn6[IBGinilBdS14| that apply to general simple Lie groups G. By analogy with 
the compact case, it would thus be desirable to find a notion of spectral gap for infinite measure 
preserving actions, which in the case of left translation actions on locally compact groups G, implies 
a uniqueness property for its left Haar measures as finitely additive measures. 

1.2. Local spectral gap. As we explain in GorollaryjDl the following new notion of spectral gap 
satisfies the desired property. 

Definition 1.2. Let F rx (A, fi) be a measure preserving action of a countable group F on a 
standard measure space We say that F r\ (A,/r) has local spectral gap with respect to a 

measurable set 7? C A of finite measure if there exist 5 C F finite and k > 0 such that 

llT^lb B ^ Wd ' F — F \\2 b for any F S L^{X, p) with / F d^ = 0. 

Here, ||F|| 2 ,_b •= ( / denotes the L^-norm of the restriction of F to 77. 

Jb 

Remark 1.3. We continue with a few remarks on this dehnition: 

(1) Although the action F r\ (A, p) is not required to be ergodic, this is automatic if the action 
has local spectral gap with respect to a set B such that U^gr 5 • 77 is co-null in A. 

(2) If (A, p) is a probability space and 77 = A, then local spectral gap coincides with spectral 
gap. Assume that (A, p) is an inhnite measure space with A being a locally compact space 
and p a Radon measure. Then the notion of local spectral gap aims to capture the intuitive 
idea that functions on A which are locally almost F-invariant, must be locally almost 
constant (see also Proposition 12.21) . This is different from the “global” notion of spectral 
gap requiring that there is no sequence of unit almost F-invariant functions in L‘^{X,p). 
Indeed, since any sequence of unit almost F-invariant functions in L?‘{X, p) converges weakly 
to 0 on compact subsets of A, the latter reflects only the dynamics of the action at infinity. 
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(3) The notion of local spectral gap appears implicitly in Margulis’ positive resolution of the 
Banach-Ruziewicz problem for M” (n ^ 3). More precisely, with the above terminology, he 
first shows the existence of a subgroup T < M” x SO{n) such that the action T r\ (M"', A"") 
has local spectral gap, and then concludes that the Lebesgue measure A"" is indeed the unique 
finitely additive isometry-invariant measure defined on all bounded measurable subsets of 

|Ma82| . 

(4) While local spectral gap might depend on the choice of B, the following independence result 
can be easily shown: assume that i?i, i ?2 are measurable subsets of X such that Bi <Z K■ B 2 
and B 2 <Z K ■ Bi, for some hnite set K CT. Then local spectral gap with respect to Bi is 
equivalent to local spectral gap with respect to B 2 (see Proposition 12.31) . 

Notation. Let G be locally compact second countable group and H < G he a closed subgroup. 
Here and after, we assume that the locally compact topology on G is Hausdorff. We denote by 
niG a fixed left Haar measure of G. We also denote by mQjjj a hxed quasi-invariant Borel regular 
measure on G/H which is “nice”, in the sense that it arises from a rho-function for the pair (G, H) 
(see [BdHVOSl Theorem B.1.4.]). 

The following is our main result. 

Theorem A (local spectral gap). Let G be a connected simple Lie group. Denote by 0 the Lie 
algebra of G and by Ad : G —)• GL( 0 ) its adjoint representation. Let T < G be a dense subgroup. 
Assume that there is a basis 53 0 / g such that the matrix of Ad(g() in the basis 53 has algebraic 
entries, for any g ^ T. Let B <Z G be a measurable set with compact closure and non-empty 
interior. 

Then the left translation action T r\ {G,mG) has local spectral gap with respect to B. 

In the case G is compact. Theorem lAl recovers the main results of |BG06llBG10llBdS14] . On the 
other hand, if G is not compact, Theorem lAl reveals an entirely new type of phenomenon for locally 
compact groups. 

Remark 1.4. The assumption on T < G is in particular satisfied if G = SL„(M), for some n ^ 2, 
and r is a dense subgroup of G such that every matrix 5 G T has algebraic entries. 

Remark 1.5. In view of Remark 11.31 (4), the conclusion of Theorem lAl does not depend on the 
choice of the set B. Indeed, if Bi C G has compact closure and B 2 C G has non-empty interior, 
then there exists a finite set A C T such that Bi <Z K ■ B 2 . 

Theorem is a consequence of our main technical result proving a restricted spectral gap estimate 
in the spirit of Bourgain and Yehudayoff’s pioneering work [BoOhilBYllj . 

Theorem B (restricted spectral gap). Assume that T < G are as in Theorem HI Let B <Z G be a 
measurable set with compact closure. Let U be a neighborhood of the identity element in G. 

Then there exist a finite set T C T nU and a finite dimensional subspace V C L‘^{B) such that the 
probability measure p, = 2 j^ + ^g~^) satisfies \\p * T ||2 < ^ ||T|| 2 , for every F G L‘^{B) © V. 

Note that unlike Theorem [XI this result is new even in the case of compact groups, where it leads 
to some unexpected consequences (see Remark [LID. 

Theorem iBl concerns the left regular representation of G. The proof of Theorem iBl moreover shows 
that for any 0 < r < 1 there exists a finite set T C T n 17 such that the conclusion holds with r in 
place of As a consequence, it follows that a more general statement, addressing all quasi-regular 
representations of G, holds true. 
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Corollary C. Assume that T < G are as in Theorem\^ Let H < G be a closed subgroup and 
denote vr : G —)• U{L‘^{G/H,mQ^H)) be the associated quasi-regular unitary representation. Let 
B C G/H be a measurable set with compact closure. Let U be a neighborhood of the identity in G. 

Then there exist a finite set T CZ T CiLf and a finite dimensional subspaee V C L^{B) such that the 
probability measure pL = '^g£_T^bg-\-5g-i) satisfies || 7 r(/i)(F )||2 < 5 II-FII 2 ; for any F e L'^{B)QV. 

Here, for a probability measure //, we denote by 7 r(/i) the averaging operator l{{9])'^{9)- 

Corollary O generalizes [BYlll Theorem 5] which deals with the case when G is S'L 2 (M) and H is 
the subgroup of upper triangular matrices. Then G/H can be identified with the real projective 
line, P^(M). The proof of |BYlll Theorem 5] is specific to this situation, as it relies on the fact 
that the action of SL 2 {M.) on P^(M) is 2-transitive to show a certain mixing property. Corollary 
O provides an alternative approach to the mixing property in this case. Corollary O is new in all 
other cases with G non-compact, including the simplest one when G = 5 ^ 2 (M) and H is trivial. 

Remark 1.6. In the case G has trivial center, the proof of Theorem iBl yields a more quantitative 
statement (see Theorem EZI). To explain this, identify G with a subgroup of GL„(R), for some 
n, and endow it with the metric induced by the Hilbert-Schmidt norm ||.|| 2 - For e > 0, denote 
^ei^) = {5 S G| \\g — III 2 < c}. 

Then the proof of Theorem iBl shows that there is a constant G > 1 (depending on T) such that for 
any small enough e > 0, there exist a hnite set T C T n B^(l) which freely generates a group, and 
a finite dimensional subspace V C L'^{B) such that denoting /r = YhgeT^bg + <^ 9 - 1 ) have 

• |r| < and 

• 11^ * FII 2 < e||T|| 2 , for every F G L'^{B) 0 V. 

Remark 1.7. Theorem iBl (and its quantitative version) sheds some new light on the spectra of 
averaging operators on compact groups. In order to briefly recall known results along these lines, 
assume for simplicity that G = SU{2). Then the irreducible representations of G can be listed as 
7 r„ : G —>• where dimfiHn) = for every n 0, and by the Peter-Weyl theorem we have 

that L‘^{G) = T C G be a finite set which freely generates a subgroup, consider 

the probability measure /x = '^gsribg + dg-i), and denote by Pg the operator F 1 —)• fi*F. Then 
Pg is self-adjoint and since ||T)t|| ^ 1, its spectrum is contained in [—1,1]. Moreover, since Pg can 
be identified with diagonalizable. 

The asymptotic distribution of the eigenvalues of Pg has been studied in |LPS861IGJS99j , where it is 

shown that most of them lie in the interval [ — ^ ]. More precisely, if dn denotes the 

number of eigenvalues of vr„(^) that lie outside this interval (so-called “exceptional” eigenvalues), 
then ^ 0 (see [LPS861 Theorem 1.1]). Assume from now on that the elements of T have algebraic 

entries. Then the following sharper estimate holds: ^ <C for large n (see |G.IS991 Theorem 
1.3]). A remarkable fact, discovered by Lubotzky, Phillips and Sarnak is that for certain sets T, 
the operator Pg has no exceptional eigenvalues, i.e. dn = 0, for all n ^ 1 (see |LPS86[lLPS87j i. As 
already mentioned above, the more recent work [BG06j implies that Pg has a spectral gap, i.e. the 
supremum Kg of the spectrum of Pg but 1 satisfies < 1. However, besides these facts, not much 
is known about the exceptional eigenvalues of Pg. In particular, to the best of our knowledge, it is 
unknown whether Kg is ever an eigenvalue of Pg. 

Theorem [B] implies that kg can be an isolated eigenvalue of Pg, and thus Pg can have a second 
spectral gap. Moreover, it shows that operators of the form Pg may have arbitrarily many gaps at 
the top of their spectrum. To make this precise, let e > 0 small enough, and let T C T n ^^(l) 
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and /I as given by Remark 11.61 Then has only finitely many eigenvalues outside the interval 
[—e,e]. On the other hand, since T C the number of eigenvalues of belonging to the 

interval (^, 1) gets arbitrarily large, as e ^ 0. In fact, it is easy to see that this number is S> In 
combination with [LPS861 Theorem 1.1] the following picture emerges: the spectrum of P^ contains 


• the whole interval [ - \ 

• only hnitely many points, all of which are isolated eigenvalues, outside [ 

• |r| c points in the interval (^, 1). 


1 1 
—T) —r 
\T\V \T\TJ 


1.3. Applications. We now turn to discussing several applications of our main results. 


1.3.1. The Banach-Ruziewicz problem. The original Banach-Ruziewicz problem asks whether 
the Lebesgue measure on S'^ (resp. M”) is the unique rotation-invariant (resp. isometry-invariant) 
finitely additive measure defined on all bounded Lebesgue measurable sets. This problem is an 
illustration of a general question: let T be a locally compact group acting isometrically on a locally 
compact metric space X with an invariant Radon measure //. Is the unique T-invariant finitely 
additive measure defined on all /r-measurable subsets of X with compact closure? Here and after, 
uniqueness is of course meant up to a multiplicative constant. 

If the space X is compact and the group T is countable discrete, then a positive answer to this 
question is closely connected to the spectral gap of the action. The connection stems from the 
well-known fact that the action T rv (A, has spectral gap if and only if integration against ^ 
is the unique T-invariant mean on L°°(X,fj,) (see |Ro81[[?c81j L On the other hand, if is unique 
among invariant finitely additive measures, then integration against /x is unique among invariant 
means. The converse of this statement is also true for certain classes of actions, including left 
translation actions on compact groups (see Remark 1 7.2 1) . 

In Section [71 we generalize these results to the case when X is locally compact. Assume that 
every orbit T • x is dense in X, and denote by L^{X, the algebra of L°°-functions with compact 
support. Firstly, we prove that the action T r\ (A, /x) has local spectral gap with respect to a 
measurable set with compact closure and non-empty interior if and only if integration against fi 
is the unique T-invariant positive linear functional on L^(A,/x) (see Theorem 17.611 . This result 
is partially inspired by Margulis’ work |Ma82j . which we follow closely in the proof of the only if 
assertion. Secondly, in the case of left translation actions T r\ (G, me) on locally compact groups 
G, we show that the Haar measure me is unique among invariant finitely additive measures if and 
only if integration against me is unique among invariant positive linear functionals on L'^{G,mG) 
(see Theorem E]). Altogether, by combining these two results we derive the following: 

Theorem D. Let G be a locally compact second countable group and T < G be a countable dense 
subgroup. Denote by C{G) the family of measurable subsets AcG with compact closure. 

Then the following conditions are equivalent: 

(1) If v : C{G) [0, oo) is a T-invariant, finitely additive measure, then there exists a ^ 0 such 
that u(A) = a maiA), for all A £ C{G). 

(2) The left translation action T r\ {G,mG) has local spectral gap. 

Note that in order to treat arbitrary locally compact groups, we use the structure theory of locally 
compact groups |MZ55j as well as Breuillard and Gelander’s topological Tits alternative |BG04] . 

As an immediate consequence of Theorems and |D] we deduce the following uniqueness charac¬ 
terization of Haar measures on simple Lie groups, in the spirit of the Banach-Ruziewicz problem: 
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Corollary E. Assume that T < G are as in Theorem. \Ai 

Then, up to a multiplicative constant, the Haar measure me of G is the unique finitely additive 
T-invariant measure defined on C{G). 

1.3.2. Orbit equivalence rigidity. Next, we apply our results to the theory of orbit equivalence 
of actions. This area has flourished in the last 15 years, with many new exciting developments 
(see the surveys [Po07[lFu09[IGal0] 1. To recall the notion of orbit equivalence, consider two ergodic 
measure preserving actions T r\ {X, fi) and A r\ (Y, v) of countable groups T, A on standard 
measure spaces {X, p), {Y, v). The actions are called orbit equivalent if there exists a measure class 
preserving Borel isomorphism 6 : X ^ Y such that 0(r ■ x) = A ■ 6{x), for /r-almost every x £ X. 
The simplest instance of when the actions are orbit equivalent is when they are conjugate, i.e. there 
exists a measure class preserving Borel isomorphism 6 : X ^ Y and a group isomorphism 5 : T —)• A 
such that 9{g ■ x) = 5{g) ■ 9{x), for all (7 € T and /i-almost every x £ X. 

In general, however, orbit equivalence is a much weaker notion of equivalence than conjugacy. This 
is best illustrated by the striking theorem of Ornstein-Weiss and Connes-Feldman-Weiss showing 
that if the groups T, A are both infinite amenable and the measure spaces {X,p), (Y,!^) are either 
both finite or both infinite, then the actions are orbit equivalent (see [OWSOirCFWSlp . In sharp 
contrast, there exist “rigid” situations when for certain classes of actions of non-amenable groups 
one can deduce conjugacy from orbit equivalence. 

It was recently discovered in [IHT3] that such a rigidity phenomenon occurs for left translation 
actions on compact groups in the presence of spectral gap. More precisely, let F < G and A < H 
be countable dense subgroups of compact connected Lie groups with trivial centers. Assuming that 
F r\ {G,mc) has spectral gap, it follows from |Iol3l Corollary 6.3] that the actions F r\ {G,mc) 
and A rv {H, mn) are orbit equivalent if and only if they are conjugate. Most recently, this result 
has been generalized to the case when G and H are arbitrary, not necessarily compact, connected 
Lie groups with trivial centers (see [Iol4[ Theorems A and 4.1]). The only difference is that in the 
locally compact setting, the spectral gap assumption has to be replaced with the assumption that 
the action F r\ {G, mo) is strongly ergodic. 

To recall the latter notion, let F r\ {X, p) be an ergodic measure preserving action. Then, loosely 
speaking, strong ergodicity requires that any sequence of asymptotically invariant subsets of X 
must be asymptotically trivial. In order to make this precise, since the measure p can be infinite, 
we first choose a probability measure pQ on X with the same null sets as p. The action is said to be 
strongly ergodic if any sequence {An} of measurable subsets of X satisfying pQ{g-An A An) —)• 0, for 
all <7 G F, must satisfy po{An){l — po{An)) —)• 0 [CWSOilScSO] . It is easy to see that this dehnition 
does not depend on the choice of pQ. 

For translation actions on compact groups, strong ergodicity is implied by the spectral gap property, 
which is now known to hold in considerably large generality by |BG06[[BG10llBdS14| . On the other 
hand, in the case of translation actions on locally compact non-compact groups, strong ergodicity 
seems much harder to work with, and so far could only be checked in two rather specific situations 
(see |Iol41 Propositions G and H]). 

Nevertheless, strong ergodicity is implied by local spectral gap, for arbitrary ergodic measure pre¬ 
serving actions. Moreover, for translation actions on locally compact groups, we prove that local 
spectral gap and strong ergodicity are equivalent (see Theorem 17. ID . This generalizes [AElOl The¬ 
orem 4], which dealt with the compact case. Consequently, all actions covered by Theorem lAl are 
strongly ergodic, which in combination with [T^ allows us to conclude the following: 

Corollary F. Assume that F < G are as in Theorem}^ Suppose that G has trivial center. Let H 
be any connected Lie group with trivial center and A < H be any countable dense subgroup. 
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Then the left translation actions T r\ {G,mG) and A r\ {H,mH) are orbit equivalent if and only if 
there is a topological isomorphism 6 : G ^ H such that (5(r) = A. 

Remark 1.8. If F < G is a countable subgroup that contains F, then Theorem 1X1 implies that the 
action F r\ {G,mG) has local spectral gap. Hence, Corollary iFl remains valid if F is replaced by F. 

Remark 1.9. In the context of Corollary [Fj assume moreover that F is a free group. Since the 
left translation action F rx [G,mG) is strongly ergodic, it is not amenable in the sense of |Zi78j . 
Then |HVI2[ Theorem A] (which builds on |OP071IPVIlj i implies that L°°{G) is the unique Cartan 
subalgebra of the L°°{G) x F, up to unitary conjugacy. In combination with Corollary [0 we deduce 
that the crossed product von Neumann algebras L°°{G) x F and L°°{H) x A are isomorphic if and 
only if there is a topological isomorphism 6 : G ^ H such that (5(F) = A. 

1.3.3. Continuous and monotone expanders. Our main results also lead to a general con¬ 
struction of continuous and monotone expanders, extending the main result of [BYllj . Expander 
graphs are infinite families of highly connected sparse finite graphs. It is sometimes desirable 
to hnd expander graphs within certain classes of graphs. A hnite graph is called monotone if 
it is dehned by monotone functions. This means that the vertex set of the graph can be iden¬ 
tified with [n] = { 1 , 2 , ...,n} in such a way that there exist partially defined monotone maps 
yjj : [n] —)• [n], 1 ^ z ^ d, such that two vertices a, b are connected iff 6 = (pi{a), for some i. 

Bourgain and Yehudayoff recently found the hrst explicit construction of constant degree monotone 
expander graphs |Bon91lBYll| . Their approach is to first build a continuous monotone expander 
and then discretize it to obtain monotone expanders. In their terminology, a continuous expander 
consists of a family of smooth partially defined maps (pi : B ^ B, 1 ^ i ^ d, where B is a compact 
subset of a manifold endowed with a hnite measure A i—>■ |A|, such that the following holds: there is 
K > 0 such that for every measurable set A C B with |A| ^ we have | < 7 ’i(A)| ^ {1 + «:)|A|. 

As a consequence of Theorem [Bl we obtain the following result. 

Corollary G. Assume that T < G are as in Theorem [Aj Let H < G be a closed subgroup and 
B C G/H be a measurable set with compact closure and non-empty interior. For a measurable 
subset A C G/H, denote |A| := mG/ui^)- 

Then there exists a finite set S' C F finite for which there is a constant k > 0 such that for any 
measurable set A C B with |A| ^ we have 

I ( 5 • A) n B| ^ (1 -|- «:)|A|. 

Moreover, if B is open and connected, and e > Q is given, then S' C F can be taken inside Bfil). 

Assume that G is equal to S'L 2 (M), H is the subgroup of upper triangular matrices, identify G/H 
with the real projective line P^(M) = M U {oo}, and let B = [0,1]. With this notation, [BYlll 
Theorem 4] provides a hnite set S C SL 2 (Q) which satishes the conclusion of Corollary O Moreover, 
S can be taken close enough to the identity so that the restriction g of every g ^ S to B g~^B is 
monotonically increasing. Therefore, the family {g}g£s is a continuous monotone expander. 

Corollary [G] generalizes [BYlll Theorem 4] by showing the existence of such a set S inside any dense 
subgroup of G generated by algebraic elements. Note that, as opposed to [BYll] . our construction 
of S is not explicit. On the other hand, unlike [BYllj . our construction does not rely on the strong 
Tits alternative from [BrOSj . 
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1.3.4. Spectral gap for delayed bounded random walks. Our last application concerns ran¬ 
dom walks on Lie groups that are bounded and delayed, in a sense made precise below. Let G be 
a connected simple Lie group and 5 C G be a finite symmetric set. Denote fc = |5| and enumerate 
S = {^ 1 , ...,gk}. Let B C G he a measurable set which is bounded (i.e. has compact closure). We 
define a random walk on B as follows: a given point x ^ B moves with probability ^ to each of 
the points hix, h 2 X, ..., h^x, where hi = gi, if giX G B, and hi = e, if giX ^ B. In other words, with 
probability x either moves to giX or stays put, depending on whether giX belongs to B or not. 

The associated transition operator Pg : L^{B) —)■ L‘^{B) is given by 

k 

Ps{F) = (ifingiB 9 i- F + lB\giB F) , for every F G L'^{B). 

i=l 

Then Pg is symmetric, \\Pg\\ ^ 1, and Pg{lB) = 1_b, where 1b denotes the characteristic function 
of B. Theorem m allows us to deduce the existence of many sets S such that Pg has a spectral gap. 

Corollary H. Assume that T < G are as in Theorem. \A[ 

Then there exists a finite symmetric set S' C T such that the operator Pg : L?‘{B) —)• Lfi{B) satisfies 

\\Fg\L^{B)eciB II < 1- 

When G is compact and B = G, this result is a consequence of [BGDBllBGlDllBdSTi] . Corollary |H] 
is new in all other cases, including the case when G is compact and B is a proper subset. 

1.4. On the proof of restricted spectral gap. Our approach to proving restricted spectral gap is 
a combination of general results from [dS14[lBdS14] , rehnements of techniques from [BGlOllSGVll] , 
and ideas from [BYllj on how to treat non-compact situations. It relies on the remarkable strategy 
invented by Bourgain and Gamburd |BGn51lBGn6] to prove spectral gap in the compact setting. 

To briefly recall this strategy, consider a symmetric probability measure ^ on a compact group G, 
for which we want to establish the spectral gap property. A first step is to show that the convolution 
powers of g become “flat” rather quickly. Then one uses a mixing inequality to deduce spectral 
gap for the corresponding operator P^ : L?‘{G) —)• L‘^{G) given by Pfj,{F) = g* F. 

Flattening. The term flat roughly means that after “discretizing” the group G, the measure has 
a small 2-norm, compared to the scale at which we discretize G. In [BdS14] . Benoist and de Saxce 
proved a general flattening lemma for connected compact simple Lie groups G. They showed that 
if a measure i/ on G is not already flat and does not concentrate on any proper closed subgroup 
of G, then its convolution square ly * ly will be significantly flatter. A repeated application of this 
result shows that a measure on G with small mass on closed subgroups will flatten rather quickly. 

Escaping subgroups. Thus, in order to show that P^ has spectral gap, it is necessary to show 
that, quite quickly, convolution powers of g have small mass on closed subgroups. To guarantee 
this, one needs (due to the currently available techniques) to impose a diophantine assumption 
on the support of g. Typically, one assumes that g is supported on finitely many elements with 
algebraic entries (when viewed as matrices via the adjoint representation). 

Mixing inequality. The concluding part, deducing spectral gap out of flatness of some small 
power of g, relies on a mixing inequality. If G is a hnite group, the mixing inequality bounds the 
norm of the operator in terms of the 2-norm of g (see |BNP08j and |Tal5l Proposition 1.3.7]). 
This step relies on the representation theory of the ambient group G. Specihcally, one usually uses 
the idea, due to Sarnak and Xue |SX91] . of exploiting “high multiplicity” of eigenvalues. 

In the non-compact setting, we will prove restricted spectral gap with a similar strategy. Recall, 
however, that our aim is somewhat different from the spectral gap property for compact groups. 
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Indeed, we are given a connected simple Lie group G, a dense subgroup F < G and an open 
ball B <Z G. Our goal is to produce a measure /i supported on F and on an arbitrarily small 
neighborhood of 1, such that the averaging operator : L‘^{B) —>• LF‘{G) has norm less than ^ 
(after discarding a finite dimensional subspace V C L‘^{B)). Let us emphasize the main differences 
that occur in the proof. 

Firstly, we show that the mixing inequality still holds in our setting, leading to a result that might 
be of independent interest (see Theorem 15.11) . Our proof is inspired by the “geometric approach” 
introduced in |BYllllBG10j . but here we address a far greater level of generality. Also, our proof is 
elementary, in that it only relies on basic results from the representation theory of G, and essentially 
self-contained. Using this inequality, we reduce to the task of producing a measure // with support 
contained in F and arbitrarily close to 1, whose convolution powers flatten rather quickly. 

The flattening lemma of |BdS14| relies on two main tools: a product theorem due to de Saxce [dS14| . 
and the non-commutative Balog-Szemeredi-Gowers Lemma due to Tao [Tan6| . It turns out that 
these two tools actually hold for general (not necessarily compact) connected simple Lie groups. 
So, by reproducing the proof of |BdS14[ Lemma 2.5], we get a similar flattening lemma in the 
locally compact setting (see Corollary 14.2p . An important aspect is that our lemma only applies to 
measures whose support is controlled (relative to the scale at which we discretize G). 

Next, refining techniques from [SGVlll Section 3] we construct a measure //, supported on F and 
on an arbitrarily small neighborhood of 1, that will escape proper subgroups quickly when taking 
convolution powers (Propositions [32] and [32|). Therefore, we are almost in position to apply the 
flattening lemma to some convolution powers of //. However, we need to make sure that these 
convolution powers still have a controlled support. This amounts to bounding the speed of escape 
of subgroups in terms of the size of the support of p. A priori, the measure /r that we construct does 
not admit such a nice bound. As in |BY11| . an application of the pigeonhole principle allows us to 
construct a new measure p! with an improved bound. Then p' satisfies all the required assumptions 
to ensure that it will become flat quickly enough. Finally, our mixing inequality will allow us to 
show restricted spectral gap for this new measure jj.'. 

We will provide more quantitative statements of the main steps of the proof in Section 12.51 

1.5. Organization of the paper. Besides the introduction, this paper has seven other sections 
and an appendix. In Section 2, we establish some basic properties of local spectral gap, explain 
how Theorem El follows from Theorem m and provide a detailed outline of the proof of Theorem 
[Bl Sections 3, 4, and 5 are each devoted to one of the three main parts of the proof of Theorem [Bj 
In Section 6 we conclude the proof of Theorem [B] and derive Corollary O In Sections 7 and 8, we 
prove Theorem iDl and Corollaries [Ul[Hl respectively. Finally, the Appendix deals with the proof of 
Lemma 14.11 

1.6. Acknowledgements. We are grateful to Cyril Houdayer, Hee Oh and Peter Sarnak for helpful 
comments. 


2. Preliminaries 

2.1. Terminology. We begin by introducing various terminology concerning analysis on groups. 
Let G be a locally compact second countable (l.c.s.c.) group and fix a left Haar measure me- 

Given a measurable set A C G and a measurable function / : G —)■ C, we denote 


IG 


f{x) dx := / / dme, and 


'G 


|A| := mciA) 
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\\ft.A ■= iiwiip = (^i/(x)rdx)L 

We denote by Ai{G) the family of Borel probability measures on G. Let /, 5 : G —>• C be measurable 
functions and /i, p S Ai{G). Then the convolution functions f*g, fj,*f:G^C and probability 
measure g* v are defined (when the integrals make sense) by the formulae 

{f*g){x)=l f{y)g{y~^x) dy, {g*f){x)= [ f{y-^x)dg{y) and 
Jg Jg 

[ Fd{ix*v)= [ [ F{xy) dfi{x)di^{y) 

Jg JgJg 

for any continuous F : G —)• C. We will often use the following inequalities 

||/*S '||2 ^ ll/llilbib, ||/*5'||oo ^ ll/lbibib and ||/x */II 2 ^ ll/lb- 

Further, we denote by / : G —>• C the function given by f{x) = f{x~^). Similarly, jl is the Borel 
probability measure given by f^F d/j, = JqF d/i, for any continuous F : G —)• M. We say that y is 
symmetric \i jl = y. For re ^ 1, we denote by y*^ the re-fold convolution product of y with itself. 
We also denote by supp(/r) the support of y. If y and re have finite support, then /i({x}) = y{{x~^}) 
and {y*u){{x}) = Ej/sGany x,y e G. 

If G is unimodular, we denote by A,/? : G —)• U{L?‘{G)) the left and right regular representations of 
G given by Xg{f){x) = f{g~^x), Pg{f){x) = f{xg), for every / G L^{G) and any g,x e G. Notice 
that Xgif) = 5g * f and Pg{f) = f * <5g-i, where 5g denotes the Dirac measure at 5 ^ G G. 

Next, we establish a useful result that we will need later on. 

Lemma 2.1. Let y be a symmetric Borel probability measure on G and re ^ 1. Then 

(1) Wy*"^ * /II 2 ^ \\y * /Hi”, for every f G L'^{G) with \\f \\2 = 1. 

(2) y*'^{A)‘^ ^ A), for every measurable set A C G. 

Proof. (1) Since/i is symmetric, we have Hm*"**/!!! = {p*^*f 1 P*^*f) = {p*'^"^*f,f) ^ 

for any m ^ 0. By induction, it follows that * /II 2 ^ \\p * /iP"*, for all m ^ 0. Choose m ^ 0 

such that 2”^ ^ re < 2™+^. Then ||//*” * /II 2 ^ \\y*'^""'''^ * /II 2 ^ \\p* ^ \\p * /|P”, as claimed. 

(2) Indeed, we have y*^{Af = y*^{A-^)y*'^{A) ^ yA^^\A-^A). ■ 


2.2. Basic properties of local spectral gap. We continue with several elementary properties of 
local spectral gap, starting with an easy, but useful, equivalent formulation of local spectral gap. 

Proposition 2.2. Let F r\ {X,y) be a measure preserving action of a countable group F, and 
B C X a measurable set of finite measure. Then F r\ {X, y) has local spectral gap with respect to 
B if and only if there exist a finite set F C F and a constant re > 0 such that the following holds: 

dp\\2,B ^ f\\2,B for any f, G L^(G). 


Proof. The if implication is clear. To prove the only if implication, suppose that F rx (X, y) has 
local spectral gap with respect to B. Then there are a finite set F C F and re > 0 such that 
||f?|| 2 ,s ^ ^'^g^F Wd ' V ~ ^ll 2 ,R, for any y G L‘^{X) with J^rj dy = 0. We may assume that e G F. 
Let ^ G L^(X) and put a = dy. Let G = L}gQFg~^B and define y = C ~ crlc G 

Then f^ydy = 0 and — ??|| 2 ,b = \\g ' f, — CI| 2 ,B, for all g G F. The conclusion now follows. ■ 
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Proposition 2.3. Let F r\ (X, be a measure preserving action of a countable group F, and 
Bi,B 2 C X measurable sets of finite measure. Assume there is a finite set K G T such that 
Bi C and B 2 C Lih^KhBi. 

Then F r\ has local spectral gap with respect to Bi if and only if it does with respect to B 2 . 

Proof. Assume that local spectral gap holds with respect to Bi, but not B 2 . Let f,n S L^(X) be a 
sequence satisfying ||Cn|| 2 ,S 2 = Ib 2 US'' “ ^ri\\ 2 ,B 2 0, for every 5 G F. 

If G F, then we have 

115 • f,n - f,n\\ 2 ,Bi ^ ^ ||5 ' ?n “ ^n\\ 2 ,hB 2 = ^ II (^”^5) ' Cn “ ' Cn|| 2 ,R 2 

h&K h&K 

^ X/ (ll(^~^5) ■ “ ^n\\2,B2 + \\h~^ ■ in “ ?n||2,R2)- 

h&K 

This implies that H^f • — Cn|| 2 ,Bi 0, for every G F. Since we have local spectral gap with 

respect to i?i, Proposition 12.21 provides scalars ce^ G C such that ||^ri — «n|| 2 ,_Bi —^ 0. By reasoning 
as above, it follows that ||.^„ — an|| 2 ,S 2 0- Since dp, = 0, for all n, we get that Un —)• 0. 

Hence, ||^n|| 2 ,_B 2 ^ 0) which gives the desired contradiction. ■ 

Next, we establish that local spectral gap passes to direct product actions. 

Proposition 2.4. For i G {1,2}, let Fj r\ (Xi,pi) be a measure preserving action which has local 
spectral gap with respect to a measurable set Bi C Xi of finite measure. 

Then the product action Fi x F 2 rY [Xi x X 2 , pi x / 12 ) has local spectral gap with respect to BiX B 2 . 


Proof. By Lemma 12.21 for i G {1,2}, we can find F} C Fj finite and Kj > 0 such that 

(2-1) l|g- [ CdhiWlBi^fii'^h-C-^WlBi for any ^ G L2(Xi). 

FA ijjBi 


Denote {X, p) = (Xi x X 2 ,pi x P 2 ) and B = Bi x B 2 . Let ^ G L^(X, p) and put a = Jp ^ dp. 
For y G X 2 , define ^^{x) = ^{x,y) and f{y) = Jbi^^ dpi. Then it is easy to see that 

/gL 2(X2) and ||5 • / -/lli,B 2 < - ^\\ 2 ,BixB 2 ’9 ^ ^ 2 - Since /g^ / d/X 2 = a, 

by using the last inequality and applying (12.ip to / we get that 


( 2 . 2 ) 


11/ “ “ll2,B2 ^ ^^2 ^2 IIF ■ / “ /ll2,B2 ^ 

g&F2 


K2 

Ti{Bi) 


y~! II5 • — ?ll 2 ,BixS 2 

36 E 2 


On the other hand, by applying (l2T|) to we get that ||^?/ - /(y)||i^Si ^ 'Eg&Fi h ' “ ^^Ili.Bi- 

By integrating over y G i? 2 , we derive that 

(2-3) / \f.ix,y) - dp{x,y) Ki'^ \\g ■ f,-f,\\lBixB 2 - 

960 


It is now clear that the combination of (|2.2I) and (12.31) implies the conclusion. ■ 

Finally, we record a result asserting that local spectral gap passes through certain quotients. Since 
its proof is very similar to that of Corollary [Cl we leave its details to the reader. 
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Proposition 2.5. Let G be a l.c.s.c. group, H < G a closed subgroup, and T < G a countable 
dense subgroup. Assume that G/H admits a G-invariant Borel regular measure mQ/jj. Suppose 
that the left translation action F r\ {G,mG) has local spectral gap. 

Then the left translation action F r\ [G/H,mQiH) has local spectral gap. 

2.3. Deduction of Theorem [A] from Theorem [B]. The aim of this subsection is to show that 
Theorem iBl implies Theorem lAl This relies on the following result. 

Proposition 2.6. Let G be a l.c.s.c. group, T < G a countable dense subgroup, and B <Z G a 
measurable set with non-empty interior and compact closure. Assume that there exists a constant 
c > 0 satisfying the following property: for any neighborhood U of the identity, there are a finite 
set S <ZT f^Lf and a finite dimensional vector space V C L?‘{G) such that for all G QV we 

have 

max||5-C-^||2 ^ cllCIb- 

ges 

Then the left translation action F r\ {G,mG) has local spectral gap with respect to B. 

Proof. Assume by contradiction that the conclusion is false. Then there is a sequence G L'^{G) 
satisfying ||Cn|| 2 ,s = 1, /R^n d/x = 0, for all n, and lim \\g ■ - f,nh,B = 0, for all 5 G F. 

If C C G is a compact set, then G can be covered with finitely many of the sets {gB}g^Y- It follows 
that sup„ lICnIb c < 00 and lim ||(7 • — ^„||2 c = 0, for all 5 G F. Since G is second countable, we 

can find a subsequence of {^n} and ^ G L'^^^{G) (i.e. a locally L^-integrable function) such 

that lcf,nk IcC) weakly, for every compact set G C G. But then ^ must be F-invariant, and 
hence constant by ergodicity. Since has mean zero on B, for all n, we derive that ^ = 0, almost 
everywhere. This argument implies that Ic^n 0, weakly, for any compact set G C G. 

Let lim be a bounded linear functional on which extends the limit. Then zx(C') = lim UlcCnlll 

n n 

defines a F-invariant finitely additive measure on bounded Haar measurable subsets of G. Since 
n{B) 7 ^ 0, we get that p 7 ^ 0. Since B has non-empty interior, by using finite additivity, we can 
find two open sets Bi T B 2 <Z B such that n{Bi) 7 ^ 0, v{B 2 \ Bi) ^ (c^p(i?i))/4, and there exists 
a closed intermediate subset Bi C F C B 2 . 

By local compactness, we can find an intermediate open set Bq between Bi and B 2 and a neigh¬ 
borhood Lf of the identity small enough so that Bi C gB^ C i?2, for gr G Lf. Put p = Ibq. As the 
sequence {pfn} converges weakly to 0 and is supported on B, the following claim contradicts our 
assumption on c. 

Claim. For all g G F n I/, we have lim \\g ■ {pf^n) — {pf.n )\\2 ^ f hm llp^nlb- 

Indeed, for g G F n C/ we can estimate 

lim||g- {p(n) - {pf,n)\\2 =lim||( 5 fp)(c/-^„) - (Kn )||2 
n n 

^ lim 11(5 - {pU )\\2 + lim.\\{g ■p){g • - {g ■ p)f,n \\2 

n n 

= lim \\{g-p- p)Cn \\2 + lim \\g • - ^n|| 2 ,gSo 

n n 

But by the above, lim \\g ■ — Cn||2,gBo ~ H- Moreover, since Bi C gB^ C B 2 , we get that 

2 2 2 

lim 11(5 •p-p)Cn||i < v{B 2 \Bi) ^ ^ ^v{Br{T)) = ^lim||p^„||i 

n 4 4 4 ’T' 
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Proof of Theorem [Al Assume that Theorem iBl holds and let us explain how Theorem lAl follows. 
Let 5 C r be a finite set and denote Sges ^g- If ? ^ then 

^ll5-e-cili = 2|5|(llClli-5R(/i*c,o)- 

geS 

Thus, if we have that \\fj, * ^|| < ^||‘^||25 then maxgg 5 ||9 • > Il'Clb- By combining Theorem [B] 

and Proposition 12.61 we conclude that P r\ {G,mG) has local spectral gap. ■ 


2 . 4 . Reduction to groups with trivial center. Next, we will argue that in order to prove 
Theorem m we may reduce to the case when G has trivial center. 

Assume that Theorem [B] holds for connected simple Lie groups with trivial center. Let G be a 
connected simple Lie group, B G G a measurable set with compact closure and non-empty interior, 
and c > 0. Let n : G ^ GL(g) be the adjoint representation of G. Put Go = 7i(G) and Pq = 7i(r)- 

Since vr has discrete kernel, we can find a small enough compact neighborhood of the identity G C G 
and eo > 0 such that vr is 1-1 on ^g^BeQ{i)9^- Bet iL C G be a finite set such that B C Uh^KCh. 
Write B as a disjoint union B = U^^xCh, where Gh is a subset of Gh, for every h € K. 

Since Gq has trivial center, the conclusion of Theorem iBl holds for (Gq, Pq, ’’"(G)) by our assumption. 
It is then easy to see that Theorem iBl also holds for (G, r,G). 

Thus, given e > 0, there are a finite set T C rnRe(l) and a hnite dimensional subspace W C L‘^{C) 
such that n := satishes \\^ * F \\2 < j^HTlb, for every F S L^(G) 0 W. 

Let V C L‘^{B) be the linear span of {lcf^Ph(W)\h £ K}, where {pg}gQG denotes the right regular 
representation of G. Let F £ L‘^{B) QV. lihG K, then £ L‘^{G) 0 W, and therefore 

\\p * {ic,F)h = Ilf.* {pi\ic,F))h < ^iip;:'(ic.i^)ii2 = ^iiic.i^ib. 

Since F = Ylh&K ^CuF-, we deduce that ||/i=f:F ||2 < c||F|| 2 . Since c > 0 is arbitrary, and V C L‘^{B) 
is finite dimensional, this implies that G satisfies the conclusion of Theorem [Bj 


2.5. Outline of the proof of Theorem [Bl The previous subsection allows us to work hereafter 
with connected simple groups with trivial center. Note, however, that although our results will be 
stated only for groups with trivial center, they have analogues for general connected simple groups. 

In order to outline the proof of Theorem m let us introduce some more notation. Let G be a 
connected simple Lie group with trivial center, and P < G be a dense subgroup. Suppose there is 
a basis of g such that the matrix of Ad( 5 ) in the basis has algebraic entries, for any £ P. 
Let n be the dimension of G, g its Lie algebra, and Ad: G —>• GL{q) its adjoint representation. We 
identify G = Ad(G), g = M” via the basis *B, and GL{q) = GL„(M) C M„(M). In particular, in 
this identification we have that P < GLn{Q)- 

For a = £ M„(M), we denote by ||a ||2 = {Y17j=i its Hilbert-Schmidt norm. 

We endow G with the metric given by ( 5 ,/.) 1 —)• ||Ad( 5 ) — Ad(/i)|| 2 . Abusing notation, we write 
lls- - h \\2 ■■= ||Ad(fi() - Ad(/i )||2 and \\g \\2 := ||Ad( 5 ()|| 2 . Note that 

\\gh- gk \\2 ^ hhWh - k\\ 2 , for all g,h,k e G. 


For a; £ G and 5 > 0, we denote Bs{x) := {y £ G|||x —y ||2 ^ d}. For d > 0, we let 
be the 5-neighborhood of A C G, and denote 


|B.(1)| 


£L1(G)+,i. 


(x) 


Ps ■ = 
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As explained at the end of the Introduction, the proof of Theorem iBl splits into three parts, dealt 
with in the following three sections. 


• In Section 3 we produce measures with small support that Escape subgroups quickly. 


There are two steps for this. First, we produce for all e > 0 a finite set 5 C T n ^£(1) and 
constants d,C > 0 such that for 5 > 0 small enough, the measure fis ■= 

satisfies ^ for all proper closed subgroups H and n Clog This step is obtained 

by combining Propositions 13.21 and 13.91 The set S that we obtain freely generates a free group. 


One can of course get a better constant C by modifying accordingly the value of d. But for a fixed 
d, the value of C depends on e. Namely, it could happen that C —>• oo as e ^ 0. As explained in 
the introduction, we want to control the speed of escape in terms of e. So the second step is to 
upgrade the set S' to a set T, also contained in such that the following holds (Theorem [3T]) . 


There are constants di,d 2 > 0 not depending on T such that the probability measure ht satisfies 
^ 5^^, for all 6 > 0 small enough, all proper closed subgroups H and n ra 

This improvement is obtained using the pigeonhole principle and the freeness of the elements of S. 


• In Section 4 we extend the £^-fiattening lemma from [BdS14| . 

Our generalization of the flattening lemma |BdS14[ Lemma 2.5] to the locally compact setting does 
not require much additional effort. However, it only applies for measures with controlled support. 
But we anticipated this issue in part 1 above, by controlling the speed of escape in terms of e. 

Indeed, we want to apply the flattening lemma to the measure with n ~ d2 f ■ Now, the 

support of is contained in B^-/3(l), with fi > 0 arbitrarily small. Since the “controlled support” 
condition that we require is soft enough, we are in position to apply our flattening Lemma I4.I1 

Thus, our main result fCorollarv 14.2p shows that the measure g,T produced in Section 3 will flatten 
rather quickly: given a > 0, we have jj/x^"' * ^ for 5 small enough and n log J. 


In Section 5 we prove a Mixing inequality and combine it with the above to conclude. 


More precisely, we show that if /xt is the measure produced in Section 3, then the convolution 
operator F S i—)• {gLT*F) £ L'^{G) has norm less than 1 / 2 , when restricted to the orthogonal 

complement of a finite dimensional subspace V C Lfi{B). The first observation is that this flexibility 
of discarding a finite dimensional subspace V when trying to bound the norm of ||/xt * F|| 2 , allows 
us to restrict our study to functions F that live at a “small scale”. Namely, it will be enough to 
consider functions F that do not change much when “discretizing” the group with high accuracy. 
This reduction is achieved via a Littlewood-Paley type decomposition (Theorem 16.21 and Corollary 
16 . 61 ) . Then we are left to show a mixing inequality lTheorem l5.ip . This is inspired by [BGlOl Lemma 
10.35], and should be thought of as an analogue of the well-known mixing inequality for finite groups 
(see e.g. [Tal5[ Proposition 1.3.7]), after discretizing the group. We will then be able to conclude 
restricted spectral gap by combining this inequality with the flattening obtained in Section 4. 


3. Escape from subgroups 
The goal of this section is to prove the following: 

Theorem 3.1 (escape from subgroups). Let G be a connected simple Lie group with trivial center, 
and Ad: G —)• GL{q) be its adjoint representation. Let P < G be a countable dense subgroup. 
Assume that there there is a basis 55 o/g such that the matrix of Ad{g) in the basis 55 has algebraic 
entries, for every g €T. 
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Then there are constants di,d 2 >0 depending on T only such that the following holds. 

Given ei > 0, we can find 0 < e < ei and a finite set T C rn-Be(l) which freely generates a subgroup 
o/r such that for any small enough 5 > 0, the probability measure /i = satisfies 


^ ^di ^ i(;/iere n = 

for any proper closed connected subgroup H < G. 


d2 


log? 

logi 


3.1. Ping-pong. The first ingredient in the proof of Theorem 13.II is a proposition which, roughly 
speaking, asserts the existence of representations /o* : T —)• GL(i/j), i G I, and M 2 such that 

• the intersection of T with any proper closed subgroup of G stabilizes a line in some Vi, and 

• we can find a set S' C T of simultaneous “ping-pong players” for all the pfs in any given 
neighborhood of the identity in G such that |S| = M. 

Proposition 3.2. Let G be a connected simple real Lie group with trivial center. Let T < G be a 
finitely generated dense subgroup. Assume that there there is a basis 53 of the Lie algebra q of G 
such that the matrix of Ad{g) in the basis 53 has algebraic entries, for every g GT. 

Then there exist finitely many vector spaces Vi, i G I, defined over local fields Ki, representations 
Pi : r —)• GL(Vi), and an integer M 2 such that the following properties hold true: 

(1) For any proper closed subgroup H < G such that T (1 H is non-discrete, there exist i G I 
and [u] G P(Pi) such that Pi( 5 ')([u]) = [u], for all g gT Ci H. 

(2) For any rj > 0, there is a finite set S C T satisfying \S\ = M and S C such that for 

all i G I and every g G S := S U S~^, we can find two sets C C P(Vi) such that 
the following conditions hold: 

(a) For every g G S we have Pi{g){Ug^^) C Kg^\ 

(b) Every line [u] G P(Pi) is contained in at least two of the sets {Ug^^fg^g. 

(c) For every gi,g 2 ^ S we have Kgf C Ug 2 > unless gig 2 = 1. 

(d) For every gi,g 2 G S we have n — 0; unless gi = g 2 - 

Before proving Proposition 13.21 let us record a simple observation that will be used later. 

Lemma 3.3. |SGV11| In the setting from Proposition 1,9.111 let i G I and v G Vi \ {0}. Let 

g = gnPri-i-'-gi be a reduced word on length n in S. Assume that Piig){[v]) = [u] and let 1 ^ j < n. 

(1) If pi{gjgj-i...gi){[v\) G Ug.^^, then gj+i,..., gn are uniquely determined byv. 

(2) If Pi{gjgj-i...gi){[v]) ^ Ug.^^, then pi{gigi-i...gi){[v]) ^ Ug^^^, for alll^l^ j. 

Proof. For simplicity, denote p = pi and Kg = K^\ Ug = Ug^\ for all g G S. Assume that 
p{gjgj-i--gi){[v]) e Since p{gj+i){Ug.^fi) C Kg.^^, we get p{gj+igj...gi){[v]) G Kg.^^. Since 

gj+i / gfl^^ we have that Kg.^^ C and hence p{gj+igj...gi){[v]) G Ug.^^- Using induction 

it follows that p{gpgp-i...gi){[v]) G Kg^, for all j + 1 ^ p n. Thus, [u] = p{gn...gi){[v]) G Kg^. 
Since the sets {Kg}g^g are mutually disjoint, gn is therefore determined by v. Further, we have 
that p{gfi^)i[v]) = p{gn-i...gi) G Kg^_j^. Since p{gfi^){[v]) is determined by v, we deduce that g-n-i 
is also determined by v. The first assertion now follows by induction. Since the beginning of the 
proof implies the second assertion, the proof is complete. ■ 

The rest of this subsection is devoted to proving Proposition 13.21 The proof is very similar to the 
the proof of [SGVlll Proposition 21]. Gonsider a connected simple real Lie group G with trivial 
center, together with a finitely generated dense subgroup F as in the statement of Proposition 13.21 
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By identifying G with Ad(G), we can assume that G is the connected component of a real algebraic 
_ ^ 

group G = Ad(G) C GL(g). By our assumptions on T we can find a number field k with an 
embedding k C M. and a basis of 0 such that B C GLd{k) C GLrf(R) = GL( 0 ). Since F is Zariski 
dense in G, we see that G is in fact defined over k. 

Now, note that in order to check item ( 1 ) of Proposition 13.21 for a subgroup H < G, suffices 
to check it for the closure of F n Ff (in the real topology). This shows that we only have to deal 
with proper closed subgroups H < G which are non-discrete in G and such that F n FF is dense 
in H. But if H is such a subgroup, then its Zariski closure H C G is a proper algebraic subgroup 
which is defined over k, because F n FF C GLrf(A:) is a Zariski dense subgroup of it. Hence the Lie 
algebra 1) C 0 of H is a non-trivial proper subspace of 0 defined over k which is globally invariant 
under H but not under G, because G is simple. Altogether, we find that the line in 
corresponding to the subspace 1)(F) C Q{k) is invariant under BI(A:), but not under G(A:). 

Next, define the finite set of representations pi, i € I, to be the collection of all (non-trivial) 
irreducible subrepresentations of the representations of G on AJLi 0 j m < d = dimG. These are 
algebraic representations, defined over a hnite extension k' of k. We will show that Proposition 13.21 
holds when we view these representations pi as defined over appropriate places FFj of k'. Note that 
no matter how we choose the places FFj, we still get representations of P C G(A;) which satisfy item 
(1) of the proposition, by the above paragraph. Let us now choose the places FFj for which we will 
be able to prove that item ( 2 ) of the proposition also holds true. 

Lemma 3.4. Use the above notation. Then for every i ^ I, there are a local field Ki and a 
sequence {hn)n in F which converges to 1 in the real topology such that {pi{hn))n goes to infinity in 
the Ki-topology. 

Proof. Fix i G I. First we claim that there is a sequence {hn)n C F which converges to 1 in the 
real topology such that the elements pfihn) are pairwise distinct. 

To prove the claim, we view the representations pi as representations over C by fixing an embedding 
k' C C. This way, it makes sense to talk about Pi{G). Note that the image pfiBiil)) of the unit 
ball of G is connected. Since the representation pi is non-trivial and F is dense in G, there exists 
a sequence {hn)n C F n F?i(l) such that pfihn) is non-trivial and converges to 1 in the complex 
topology. In particular, after passing to a subsequence of hn if necessary, we get that the elements 
Pi{hn) are distinct. As {hn)n is a bounded sequence and pi{hn) converges to 1 , we deduce that hn 
converges to 1 as well, proving our claim. 

Next, denote by R the ring generated by the coefficients of the elements Ad( 5 ), g £T. Since F is 
finitely generated, R G k' is a hnitely generated subring. The discrete diagonal embedding of k' in 
its adele group gives a discrete embedding of FF in a product of finitely many places G 5, of 

k'. 

From this we obtain a discrete embedding pfiG^R)) . In particular, pfiT) is 

discrete inside HuesPi{^{Ku))■ Therefore there exists a field Ki := Ky such that the infinite set 
{Pi{hn)} is unbounded as a subset of pi{G{Kn)). ■ 

Below, we denote by F^ the set of sequences {hn) C F which converge to 1 in the real topology. For 
i G I, we view pj : G —)• GL(I/j) as a representation over Ki, and equip GL(Vi) with the operator 
norm || • ||j corresponding to the absolute value on FFj. We denote by A* the set of cluster points 
in the FFj-topology of sequences of the form {pi{hn)/\\pi{hn)\\i)n, where {hn) G F . Finally, we put 
rj = minftg^; rk( 6 ), where rk( 6 ) is the rank of b. 

A key fact that we will use is that since G is simple, we have that Pi{g) has determinant 1 for all 
g G G, and in particular for all g G T. Hence, if {hn)n C F and {pi{hn))n is unbounded in the 
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Xj-topology, then the normalized sequence {pi{hn)/\\pi{hn)\\Ki)n has a non-invertible cluster point. 
So by our choice of Ki, we have ri < di := dim(Vi). 

Let us mention the following stability result for the sets Ai. 

Lemma 3.5. If b and h' belong to Ai and bb' 0, then some scalar multiple of bb' belongs to A^. 
In particular rk(66') > 


Proof. If 6 = liTanPi{gn)/\\Pi{gn)\\i and b' = limn Pi{hn)/\\pi{hn)\\i, with {gn)n, (hn)n G r\ then the 
product sequence {gnhn)n C V converges to 1 in the real topology. Moreover, 


lim 

n 


Pi idnhn) 

||Pi(fi'n)||fi||Pi(hn)||i 


Therefore 


bb', so that 
V Piidnhn) 


y \\Pi{9nhn)\\i 

\\p^{9n)\\i\\p^ihn)\\^ 


\\bb'\U- 



Now, we turn to the construction of the set S from Proposition 13.11 The following lemma will 
produce the hrst element of S. In the context of Lemma 13.61 it will be pn with n large enough, 
depending on ly. The other elements of S will arise as appropriate conjugates of this first element. 

Lemma 3.6. There exists a sequence {gn)n G L^ such that for all i ^ I 

(1) lim„ \\pflg2)\\^ = bi for some bi with rk( 6 j) = n; 

(2) Range( 6 jjn Ker(6i) = {0}. 

Proof. We proceed in three steps. 

Step 1. There exists a sequence {hn)n G T^ which satisfies (1) above for all f € I. 

We proceed by induction. Enumerate the set I = {1, • • • , |/|}. Assume that {kn)n G T^ satisfies (1) 
for all indices z < io, for some 1 ^ zq < l-^l- Taking a subsequence if necessary, we can assume that 
the sequence (/Oio(^«)/ll/^*o(^?i)llio) converges to some element bi^ € End(Vi). 

Since the rank of bi^ could be greater than r^p, we also consider a sequence (A:^)n G T^ such that 
{Pioi^n)/\\Pioi^n)\\Ki^)n Converges to some b'^^ with rank ri^. Taking a subsequence we can assume 
{pi{k'n)/\\pi{k'n)\\i)n Converges to some element b'- for all z < zq, with possibly rk(fj') > r^. 

We will prove the existence of an element 5 G T such that the sequence {gkng~^k'n)n satisfies (1) 
for all i ^ iQ. Note that no matter how we choose g, this sequence is inside T . In fact it suffices to 
find 9 such that pi{g~^)bipi{g)b'j^ 7 ^ 0, for all z ^ zq. Indeed, then Lemma 13.51 implies that the 
sequence {pii9kn9~^k'n)/\\pi{9kn9~^k'n)\\i)n converges to some non-zero multiple of pi{g~^)bipi{g)b'-, 
which has rank at most equal to min(rk( 6 j),rk( 6 ')) = r^. 

For each i ^ zq, the set Xi = {g £ G(iLj) | Range(/ 9 i(( 7 ) 6 ') ^ Ker( 6 j)} is a Zariski open set in G 
which is non-empty because pi is irreducible. Therefore rP|(ni^ipAj) is nonempty. This proves 
Step 1. 

Step 2. There exists a sequence {gn)n G T^ such that (1) is true for any i £ I and the corresponding 
elements bi satisfy 6 ^/ 0 . 

Consider a sequence (hn) as in Step 1, and denote by 6 ' the corresponding elements. We will find 
an element S' G T such that the sequence of elements gn ■= ghng~^hn does what we want. 

As above, for any z, the set Xi of elements g £ G{Ki) such that Range(/ 9 i(g') 6 ') ^ Ker( 6 ') is a 
non-empty Zariski-open set. So is the set Yi oi g £ G{Ki) such that Kange{pi{g~^)b'f) ^ Ker( 6 '), 
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for all i ^ |/|. Take g E T P|(njsg|/| (Xj n Yi)) so that the element ai := pi{g)b[pi{g~^)b[ is non-zero. 
Then for all i, the sequence {pi{gn)/\\Pi{9n)\\i)n converges to some nonzero multiple bi of a,. We 
claim that a? / 0 . 

Indeed, Lemma 13.51 implies that the rank of a* is equal to rj = rk{pi{g)b[). This means that the 
range of a* is equal to the range of pi{g)b[. Since g G Xj, it follows that b[ai is non-zero. Using 
again Lemma 13.51 we get that the rank of b'-Ui is equal to = rk(6'). This means that the range 
of b'-tti is equal to the range of 6'. But since g ^Yi we see that b[pi{g~^)b'^ai / 0. This shows that 
of 7 ^ 0. 

Step 3. The sequence from Step 2 satisfies the conclusion of the lemma. 

We just need to check that for all i, any element b £ Ai with rank rj and such that 6 ^ 7 ^ 0 satisfies 
Range( 6 )nKer( 6 ) = {0}. Indeed, if 6 ^ 7 ^ 0 then Lemma f3.51 implies that some multiple of b^ belongs 
to Ai. Hence rk( 6 ^) = ri = rk( 6 ). This precisely means that Range( 6 ) n Ker( 6 ) = {0}. ■ 

Before actually proving Proposition 13.21 let us give two easy lemmas. 

Lemma 3.7. Given a local field 1C, consider a sequence of invertible elements {gn)n C GLrf(/C), 
such that ^ 

lim = b and lim = b ', 

” \\9n\\ ^ \\9n \\ 

for some non-invertible elements b,b' G Md{JC). Then bb' = 0, so that Range( 6 ') C Ker( 6 ). 

Proof. Note that bb' is a scalar matrix, being the limit of the sequence (l/|| 5 n|| lbn ^||)n- Since it is 
non-invertible, it must be 0. ■ 

Lemma 3.8. Let p : G(/C) —)• GL(IUp) be an irreducible algebraic representation over a local field JC. 
Let U|^, Vfi, ¥ 2 ^, Vf~ C Wp be non-zero, proper subspaces such that n Vfi = n Vfi = {0} and 
C Vfi and C Vfi. For M 1, denote by Xm U G(/C)^ the set of M-tuples {hi ,..., Lm) 
satisfying the following two conditions. 

(1) For 1 ^ s 7 ^ t ^ M, we have p{hs)V^ ^ p{ht){yf~ U Vfi) and p{hs)V.^ ^ p{ht){yf~ U Vfi); 

(2) For any subset S' C {1,... ,M} and any choice of Vg G s £ S, we have 

dim(n565/>(/i5)I4) ^ max(0, dim(IUp) - |S|). 

Then Xm is a nonempty Zariski-open set. 


Proof. Denote by Am (resp. Bm) the set of M-tuples satisfying condition (1) (resp. (2)). Then 
Am is clearly a finite intersection of Zariski open sets, which are non-empty by irreducibility of p. 


Let us prove by induction over M that Bm is a non-empty Zariski open set. For M = 1, the 
condition (2) is empty, so this is clearly true. Assuming the result for M, let us check it for M -|- 1. 
Gonsider the finite collection of all vector spaces of the form Ea = r\s£sp{hs)ys C Wp, where 
S C {1,... ,M} and I^ G {Vfi, Vfi}, for all s G S. Then Bm+i is equal to 


|(/ii,..., /iM+i) {hi,..., Lm) G Bm and Ea ^ p(/iM+i)(Ui U I^ ) for all a with Ea 



Using this, it can be easily seen that Bm-^-i is a finite intersection of non-empty Zariski open sets. 
Therefore, Bm+i is Zariski open, as well as non-empty by the Zariski connectedness of G. ■ 


Proof of Provosition [Ql Gonsider the representations pi over local fields Ki, i £ I, defined above. 
For i £ I, we consider the representation pii : g pi{g~^Y. Note that by the definition of r^, we 
clearly have = r*. 


Applying Lemma f3.6l to the set of representations {pi] ig/, we obtain a sequence {gn)n C F 

which converges to 1 in the real topology, and elements bi, bi' £ End(Vi) such that for all i £ I, 
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a Bm Pijgn) _ i, j 1- _ i 

llft(9n)lk, - \\p^{gn^\\K, ~ ’ 

• rk(6i) = rk(6j') = r*, and 

• Range(5j) H Ker(fej) = Range(6i/) n Ker(6j/) = {0}. 

By Lemma [321 we can add the following property to the above list: 


• Range(5j) C Ker(6j/) and Range(6j/) C Ker(6j). 

Now, for i G I, the sets = Range(6i), 'V~^ = Ker(6i), = Range(6j/) and — Ker(6j') 
satisfy the hypothesis of Lemma [3i8l Put M := maxj(dim(pi)) + 1. For i G I, denote by Xi the 
non-empty Zariski open subset of G{Ki)^ given by Lemma 13.81 applied to these sets. Pick an 
Af-tuple {hi,-- - ,hM) Grn(blj-^i)- 

Before going further, let us mention that pi{hs)Vj^-^ = Range(/is5i/iF^), pi{hs)V~-^ = Ker(/is6j/iF^), 
whereas pi{hs)Vj ^2 = Range(/is6i'/i7^), pi{hs)V ^2 = ^^^{hsbi'h~^). 

Then by the definition of Xi, for every i G I and 1 ^ s / t ^ A^, we have pi{hs)Vj\ ^ pi{ht)V[ 2 - 
This means that {hthiih~[^).{hsbih~^) / 0. But both (hsbihj^) and (htbiih^^) belong to Ai and 
have rank r*. Thus, their product has rank equal to by Lemma 13.51 From this we deduce that 
Pi{hs)V^^r\pi{ht)V ~2 = {0}. Similarly, Pi{hs)V^^r\pi{ht)Vri = {0} and p(/is)R.+ n/9(/it)(P.”LUP.^) = 
{0}. 

Using the above properties, for every i G I and 1 ^ s ^ A^, we can hnd compact neighborhoods 
C P(U) of F{pi{hs)V^^) and F{pi{hs)V^^ 2 ) respectively, and open sets Ui^s,Uls C P(Ui) 
which are complements of neighborhoods of P(pi(/is)lZ“[) and F{pi{hs)V~ 2 ), respectively, such that: 

• Ki^s C Ui^s and AT'^ C for all s; 

. Kl, n Ui^s = 0 = Ki^s n 

• For all s / t, Ki^s C Ui^t H ^ and C Ui^t H U- p, 

• For any x G IP(Vi)) we can find at least two indices s for which x G Ui^s ov x G U- g. 

The last fact is due to property (2) from Lemma [3. 8 1 which implies that for any set S C {1, • • • , M} 
with [AI = M — 1 and any choice of Vg G {Vi~i, s G S, we have n<jg 5 / 3 (/i 5)14 = {0}. 

Finally, given 77 > 0, we can hnd n large enough so that for all z G / and all s, we have 
hsgnhF^{Ups) C Ki^s, hsg~^h~^{U[^^) C AT^^ and hagnhF^,hsg;;^^h~^ G B^(l). We dehne S to 

be the set of elements {hsgnhF^\^ ^ s ^ M}. If <7 = hggnhF^ G S, dehne = ATj^s and 
Ug^'^ = Ui^s, and A g = hsg~^hj^ G S~^, dehne ATg*^ = AT'^ and These sets are easily 

seen to satisfy the desired properties. ■ 


3.2. Prom subgroups to neighborhoods of subgroups. The goal of this section is to prove the 
following proposition, which roughly says that algebraic points with small logarithmic height cannot 
be very close to a proper algebraic subgroup. Our method is fairly similar to [SGVlll Proposition 
16] (see also [BdS14[ Proposition 3.11] or [ValOl Proposition 4]). 

Proposition 3.9. Let G be a connected simple Lie group and T C G a finite subset. Assume that 
there there is a basis 53 of the Lie algebra q of G such that the matrix of Ad{g) in the basis 53 has 
algebraic entries, for every g G T. 

Then there exists a constant G > 0 (depending on T) such that for every integer n 1 and any 
non-discrete proper closed subgroup H < G, we can find a proper closed subgroup H' < G such that 

w^n{T) n C H', 

where W^n{T) = {gig2---gn \ gi, g2, ---,gn e TuT"^}. 
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Notation. In this subsection, we use the notation Ox{a) to denote a positive quantity bounded 
by Ca, for some constant C > 0 depending only on X. We also use the notation a b to mean 
the existence of some constant C > 0 depending only on X such that a ^ Cb. 

Lemma 3.10. Let X C M„(R) be a finite subset. Suppose the W-span A of X is an M-algebra, and 
V := M” is a simple A-module. Then there exists cq > 0 such that for every \ ^V* and v S 1/ 

max|l(xv)| ^ co||l|| 2 ||v|| 2 . 
xGX 


Proof. Let := m.ax.x&x |1(tv)|. We need to show that the infimum of Hx{i,x) on the 

pair of unit vectors is positive. Suppose the contrary. So by the continuity of Hx : x 1^ —)• M, 

there are unit vectors Iq and vq such that flx(lo)Vo) = 0. This implies that for any a £ A we 
have lo(avo) = 0. Hence the ^l-module generated by vq is a proper subspace which contradicts the 
simplicity of H. ■ 

Lemma 3.11. Let G be a simple Lie group and T T G be a finite symmetric set such that T = (T) 
is a dense subgroup of G. Suppose that the matrix of Ad{g) with respect to a basis of the Lie 
algebra q of G has algebraic entries, for every g £ T. Then there exists Ci > 0 such that the 
following holds: 

Ifnfil is an integer, then for any proper non-discrete closed subgroup H of G, there are non-zero 
vectors v G g ( 8 )r C and 1 G g* ( 8 )r C such that l(Ad( 7 )(v)) = 0, for any 7 G IT^„(T) n 

Proof. Since T is a dense subgroup of G, the M-span A of Ad(r) in EndR(g) is equal to the M-span 
of Ad(G). Denote by d the dimension of G. It is easy to see that the M-span of IT^rf 2 (T) is equal 
to A. Hence by Lemma I3.1UI there exists cq > 0 such that for any 1 G g* and v G g we have 

(3.1) max |l(Ad( 7 )(v))| ^ co||l|| 2 ||v|| 2 , 

as the adjoint representation is irreducible. 

Let H < G he a proper non-discrete closed subgroup and fix n > 1. Let v G g, 1 G g* such that 

( 1 ) ||v ||2 = I and || 1||2 = 1. 

(2) V G f) and f) C kerl where 1} := Lie(i/) is the Lie algebra of H. 

By using (13.ip and rescaling v, we find 70 G IT^^ 2 (T), vh G g, and Ih G g* such that 

( 1 ) || 1 jl ||2 = 1 , || v //||2 ^ 1 / co - 

(2) l//(Ad( 7 o)(v//)) = 1. 

(3) for any h ^ H, l/f(Ad(/i)(vj|/)) = 0. 

By the hypothesis, g has a basis 53 := {vi,..., v^} such that v*(Ad( 7 )(vj)) G Q, for any 7 G T 
and 1 ^ z, j ^ d, where := {vj,..., v^} is the dual basis. Since T is finitely generated, there are 
a number field k and a finite set of places S of k such that v|(Ad( 7 )(vj)) G 0^(5), for any 7 G T. 

For any 5 G G, let 'ng{x,y) G M[xi, ...,Xd,yi,.. .,2/d] be the polynomial 77 g([l]gs*, [v]®) := l(Ad(g)(v)), 
where [1]®. (resp. [v]®) is the vector of coordinates of 1 in the basis 53* (resp. 53). It is clear that 
rjg is a degree 2 polynomial in 2d variables. Fix a constant Ci > 0 large enough, depending only on 
T (we will be more specific later). Now, suppose that the following system of polynomial equations 
do not have a common solution over C 

'n-y{x,y) = 0 for any 7 G W<n{T) n 

V-yoi^^y) -1 = 0 . 
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We notice that the coefficients of are in Ok{S). We view Ok{S) as a discrete subring of 
npgi 4 (oo)u 5 where f4(oo) is the set of Archimedean places of k. It is clear that the S- 
norm (the maximum norm in npgi 4 (oo)u 5 ^p) coefficients of r]^ for 7 £ W^n{T) is at 

most Then by the effective Nullstellensatz [MW831 Theorem IV] there are polynomials 

Q-y{x,y),q'roix,y) G Ok[xi, ...,Xd,yi,.. .,yd] and a G Ok such that 

(1) S^gVE<„(T)n/l£-''i") + 97ofey)%ofey) = «■ 

(2) degg^,degg^o <d,degfe 1- 

(3) The 5-norms of the coefficients of and are at most 

(4) The 5-norm of a is at most and it is non-zero. 

Since a G Ok is non-zero, we have 1 ^ |Vfc/Q(a)| = npgyj,(oo) l“lp ^ (™inpgyfc(oo) |a|p)l|a|ls''®^”^- 
Thus 

( 3 . 2 ) min laL ^ ^-Orin)^ 

pel4(oo) 

Suppose po G 14 ( 00 ) is the place which gives us the embedding of Ad(r) into EndK( 0 ). 

So by the properties of Ih and vh mentioned above we have that 

|r?7(lH,VH)|po 4 

157 ( 1 ^, vh)Ipo 4 

for any 7 £ W^„(T) n if 4 Hence we have 

I E.^eM/<Vr)nHG-^i") + 970 ( 171 , Vh)??7o(1h, Vh)Ipo 4 e^T(n)-C^nl2 ^ g-Cin/4 

if we chose Ci large enough. But if we chose Ci perhaps even larger (but still depending only on 
T) this contradicts ()3.2p . ■ 

Proof of Provosition fXPi Let G be the Zariski-closure of Ad(G) in GL( 0 ). By Lemma 13.111 there 
exists a constant Ci > 0 such that for any n and any non-discrete proper closed subgroup H of 
G there is a variety X (depending on H and n) of G whose dimension is strictly less than dimG 
such that Ad(114„(T) n ii^ ^")) c X. Using the generalized Bezout theorem it was proved 
in [EMOOhl Proposition 3.2] that there is N{X) ^ 1 such that lI4Af(A)(4) 2 X whenever A 
generates a Zariski-dense subgroup of G. Moreover, by the proof of [EMOOSl Proposition 3.2], 
N{X) is bounded above by some bound depending on the number of irreducible components of X 
and the maximal degree of an irreducible component of X. Since X is the intersection of G with a 
hyperplane, we conclude that N := sup^^ -^(-^) < 00 . This number N only depends on T. 

Next, we show that there exists G > 0 (depending only on T) such that for all multiple n of N, 

(3.3) ^^ 7 iv(lE^n/iv(T)) n C W^n{T) n 

This - coupled with the above paragraph - implies that for all multiple n of N and all proper closed 
subgroup H of G, the set W^n/niT) n ") is contained in a proper algebraic subgroup of G. 
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For any 7 * G W^<gn/Af(^) there are hi & H such that || Ad( 7 j) — Ad(/ij )||2 ^ e“^"' and 

II Ad( 7 i )||2 ^ Hence, || Ad(/ij )||2 ^ and 

7V-1 

II Ad(7i • • • 7Ar) - Ad(/ri • • •/rAr)||2 = || y~] (Ad(7i • • • 'jN-ikN-i+i • • • h^) - Ad{-fi ■ ■ ■ jN-i-ibN-i ■ ■ ■ hN))\\2 

i=0 

N-l N-i-1 N 

(Edi iiAd(7i)ib)( n II Adhj\\2){\\ Ad-fN-i - Ad hN-ih) 

i=0 j=l j=N—i+l 

^ gOrW-Cn ^ g-C'i’^ 

if C '^T 1) which implies (I.S..Sp . ■ 

3.3. Proof of Theorem 13.IL By [BrGn2[ Corollary 2.5], F contains a finitely generated subgroup 
which is dense in G. Thus, we may assume that F is finitely generated. Let pi : F —?■ GL(f^), i ^ I, 
be the representations and M ^ 2 be the integer given by Theorem 13.21 

By a result of Kazhdan and Margulis (see |Ra72l Theorem 8.16]), there is a neighborhood U of 
the identity in G such that for any discrete subgroup S < G, S n C/ is contained in a connected 
nilpotent subgroup of G. Let Uo C U he an open set such that U contains the closure of Uq^Uo. 

Throughout the proof, we fix two constants k > 1 and 7 > 0 (depending on G only) such that 

(a) can be covered by at most R'^ of the sets {gUo}g£c, whenever R > 2, 

(b) Br{1) can be covered by at most balls in G of radius whenever i? > 2r > 0, 

(c) ||x “^||2 ^ ||t|| 2 , for every x G G, and 

(d) (1+7)(3«+4 )k< 

Let S' C F be a set satisfying Theorem 13.21 such that S = SU S~^ C Bg{l) and |S| = M. For i G /, 

let C Ug'^ {g G S) be the subsets of V) provided by Theorem 13.21 The usual ping-pong lemma 

implies that S freely generates a subgroup of F, which we denote by (S). Let |p |5 be the length of 
an element g G (S) with respect to S. We denote by PFn(S) the set of elements of length n, and by 
VF<jn(S) the set of elements of length at most n. 

Let ^ 1 be an integer and put s = {1 + ■ In part 1 of the proof, we construct a finite set 

T C F n i?e(l). Our construction is inspired by the proof of |BYlll Lemma 3]. In the rest of 
the proof (parts 2-4), we provide constants di,d 2 > 0 and show that T satisfies the conclusion of 
Theorem 13.11 whenever I is large enough. This will clearly imply Theorem 13.11 


Part 1: construction of the set T. 


Let a,b G S with a / 6 and define 

Y = {w = siS 2 ...s^|si = a,S£ = b, S 2 , ■■■, G S, Sj+i / for all 1 ^ z < £}. 


Let Z = {w^lw G y}. Since |5| = 2M, we get that |Z| = |y| ^ (2M — 1)^ Since S C Bg{l), it 
follows that Wn{S) C H(i+^)n(l), for all n ^ 1. Since Z C W^i{S), we get that Z C 


( 1+0 


By using (|b]), Z can be covered by at most 
From this we deduce that there is go G Z such that 

|y 


= (1 + ^)(3k+4)k£ ^ 3 ^^ , 

(2M - 1)^-3 
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We define T = g^\B_^{go) n Z) \ {1} and T = T U T-\ Then |r| ^ " 

by inequality ([d]) we have that > (2M — 2)i3(2M — 1)is, we get that 


(3.5) 


\T\ ^ 


[(2M-2)i3(2M-l)i3] 
(2M - 1)4 




[(2M-2)i^(2M-l)^]^"^ 


for all i ^ 1. 


1. Since 


If 5 e T, then 11505 - 50II2 ^ Since II50II2 ^ (1 + ??)^^ we get \\gQ ^||2 ^ II50II2 ^ (1 + 

Altogether, it follows that II 5 — 1||2 ^ Ibo"^ II2II505 ~ 50II2 ^ for all g & T. Hence T C 
We end part (1) of the proof by recording a useful property of T. 


Claim 1. If 5 G Wn{T), then n£ ^ I 5 I 5 ^ Qni. Thus, T freely generates a free subgroup of T. 


Proof. It is enough to show that ni ^ I 5 I 5 ^ 3ni, for all g G Wn{Z) and n ^ 1. Let g = g^’^ ...g'f'^, 
where n ^ 1 and 51 , ...,5n G Z, ei, G {±1} are such that g^ff-fg^'' / 1, for all 1 ^ z ^ n — 1. 
Let wi, ...,Wn G Y such that 51 = wf, ...^gn = R’n- Then 




Since / 1 and zufzuf is already reduced, after making all the possible cancellations, the 

middle from 5 T = rcTzuTzcT will not be affected. This implies the conclusion. □ 


Part 2: bounding the nnmber of retnrns. 

We continue by showing that the number of elements g G Wn{T) which fix a given line [u] G IP(Vi), 
for some z G I, is bounded above by |IT„(T)|^“'^°, for a constant cq > 0. 

Claim 2. There exist no ^ 1, fo ^ 1 and cq > 0 such that given z G / and z; G V), we have 

\{g G IWi(r)|pi( 5 )([z;]) = [z;]}| ^ |iyn(r)|^“''°, for all £ ^ £0 and n ^ uq. 

(i) (i) 

Proof of Claim 2. Let z G / and v £ Vi. For simplicity, we denote p = Pi and Kg = Kg \ Ug = Uy, 
for g £ S. Fix n ^ 1 and define A = {g £ IFn(r)|p( 5 )([z;]) = [u]}. Denote N = . 

In order to estimate |A|, we partition A into two subsets according to the reduced form of g. Let 
g £ A and g = kpkp-i...ki be its reduced form with respect to S, where p = I 5 I 5 and ki ,..., kp £ S. 
By Claim 1 we get that 2N ^ n£ ^ p ^ 6n£ ^ 12A^ + 6 . We define 

B = {g £ A\p{kNkN_i...ki){[v]) £ and C = A\B. 

We proceed by estimating \B\ and \C\ separately. 

Claim 3. \B\ ^ (2|r|) for all n > 12. 

Proof of Claim 3. Assume that g = kpkp-i...ki £ B. Then the first part of Lemma [3.3l implies that 
k^+i ,..., kp-i, kp are uniquely determined by v. 

Now, since g £ Wn(T), we can write g = gygysf...gl^, where 51 , ..., 5 „ G T, £ 1 , ...,e„ G {±1} and 
gy / gyy,\ for an i V: j < n. Let Wo £ Y such that 50 = Wq and zui, ...,Wn £Y\ {zuo} such that 
5 i = WQ^wf, ...,gn = Then the reduced form can be written as 5 = hnW^hn-i...h\w\^ho, 

where /zj G F satisfies \hi\s ^ 5£, and the factor zuT corresponds to the middle zcT from 

We claim that g^ is uniquely determined, for any q such that ^ + 1. More precisely, we 

will show by induction that £q, Wq and hq are uniquely determined, for all q with q^ ^ + 1 . 
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First, if q = n, we have that either hn = Wq ^Wn, if £n = f, or hn = , if = —1. Since \hn\s ^ 

and p — N ^ ni — N ^ ^ it follows that Wn and Sn are determined. Specifically, there are 

two cases: (1) kp...kp_£+i = Wq^ or (2) kp...kp_i+i = w~^. In case (1) e„ = l,Wn = kp_ 2 ,i---kp-M+i, 
and hn = w^^Wn, while in case ( 2 ) = — 1 , Wn = k~^^j^^...kp^ and hn = Wn^- 

Assume that Sn ,..., Sq+i, Wn ,..., tCg+i, hn, /ig+i are determined, for some q with n ^ q ^ ^ + 1. 
Since \hnwf{^...hq^iw^^'^_^l\s ^ 6 (n — q)£ and p — N ^ ^ ^ 6 (n — q + l)£ = 6 (re — q)£ + 6i, we deduce 
that the first Qi letters from the left in the reduced word hqWq‘‘...hiw\^hQ with respect to S are 
determined. Note that hq G {wq-^-iWQ^Wq,Wq+iWq^}, if e^+i = 1, and hq G {w~^iWq,w~^^WQW~^}, 
if Cq+i = —1. Since Cg+i, are determined and \hqWq‘^\s ^ 6 £, it follows easily that eq,Wq and 
hq are determined. This finishes the proof of our assertion. 

Therefore, if g = L^J +2, then G T are uniquely determined for every g = g^...g^^ G B. 

Since g^^, ...,fl'q!r/ can each take at most 2|T| values, we get that \B\ ^ (2|T|)'J“^ ^ ( 2 |T|)tt+i. □ 

Claim 4. \C\ ^ [4(2M - 2)^]t(2|r|)"+2-t, for all n^l. 

Proof of Claim 4- Assume that g = kpkp-i...ki G C. Then the second part of Lemma 13.31 implies 
that p{kjkj-i...ki){[v]) ^ for all 1 ^ j ^ A^. Below we will use this fact as follows. Suppose 

that ki,...,kj are already determined, for some 1 ^ j ^ A^. Since p{kjkj-i...ki){[v]) belongs to at 
least 2 of the sets {Ug}g^g and IS"! = 2M, we derive that kj^i G S can take at most 2M — 2 values. 

Now, since g G IFn(T), we can write g = g^^g^ffZ^ ...g{^, where gi, ...,gn G T, si, ..., 6 ^ G {±1} and 
gf / S'j+Y) all 1 ^ j < n. Let wi, ...,Wn G T \ {wq} such that gi = WQ^wf, ...,gn = Wq^wI- 

Let q with 1 ^ <7 ^ ^ — 1 and assume that g^^ , ■■■,gq'^ are already determined. In other words, 
assume that wi, ..., Wq and ci, ...,£q are determined. Our goal is to estimate the number of possible 
values of ^ Depending on the values of G {±1} we are in one of four cases. We 

assume that £q = £q+i = 1, since the estimates in the other three cases are entirely similar. In 
this case, we have g = g^ ...g‘ll ^_^2 {'^o^'^‘^+i){'^q+i'^o^){'^o‘^'^'q)g'^q-i ■■■g'l^ ■ Lof J such that we have 
(rcg ~ kjkj-i...ki. Then j and ki, ...,kj are determined. Note that j ^ 6q£. 

Write Wq = ri...ri, = si...S£, where ri,..., r^, si,..., G S. Notice that is even 

and 2 ^ ^ 2£ — 2. Let 1 ^ ^ — 1 such that = 2£'. 

Assume that 1 ^ ^ — 1 is determined. Then S£/+i = r£/+i,...,S£ = r£, hence S£/+i,...,S£ 

are determined. Since Wq+iWQ^ = si...S£rrfl^, we get that kj^i = rf^,...,kj^£i = and 
kj+£i^i = S£f ,..., kj^ 2 i' = si. Hence ki ,..., kj+£i are determined. As j + 2P ^ 6£q + 2{i — 1) < N we 
get p{kj^£i...ki){[v]) ^ The beginning of the proof implies that kj^£i+i and hence S£i can 

take at most 2M — 2 values. Moreover, if kjj^£ij^i ,..., kjj^£ij^p are determined, for some 1 ^ p ^ i' — 1, 
then since p{kj^£/^p...ki){[v]) ^ we deduce that A:j+£/+p+i and therefore S£/_p can take 

at most 2M — 2 values. It follows that there are at most (2M — 2Y' possibilities for si,..., s^/. 

We derive that in the case £q = £q+i = 1, the total number of possible values of Wq+i is at most 
X]£'Yi(2Af — 2)^^ ^ (2M — 2)^. By adapting the above argument, it follows that the number of 
possible values of Wq+i is at most (2M — 2)^ in the other three cases as well. Altogether, we get 
that if gf ^,..., determined and I ^ ^ ^ — 1, then gqffl can take at most 4(2M — 2)^ values. 

Let q = . Thus, if gf^ is determined, then g^"^ ...gq’’ can take at most [4(2M — 2 )^]'?“^ values. As 

, • ■ •,can each take at most 2|T| values, we get that \C\ ^ [4(2M — 2 )^]i 2 ( 2 |r|)"''''^“i 2 . 
This finishes the proof of Claim 4. □ 
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End of proof of Claim 2. By combining Claims 3 and 4, and using that |T| ^ (2M — 1)^ we get 

(3.6) |2l| ^ (2|r|)^+^ + [4(2M - 2)^]T5(2|r|)”+2"T5 ^ [(2M - 2)^{2M - i)T5](’"+24)(f+2) 

for all re > 12 and every i ^ 1. Equations and together imply that there exist reo ^ 1, 
Co > 0 and lo ^ I such that |^| ^ | 7 "|(i-co)n^ fQj. ^11 n ^ uq and every i > Iq. Since \Wn{T)\ = 
2|T|(2|T| — 1)”“^ > ITI"", the conclusion of Claim 2 follows. □ 

Part 3: bounding the probability of return. 

Define /i = By using Part 2 and following closely the proof of [ValOi Propo¬ 

sition 9] (see also [SGVlll Proposition 7]) we next estimate pi*^{{g G r|/9i(5')(['(;]) = HD- 

Claim 5. There exist rei ^ 1 and c > 0 such that for every i ^ I, v G Vi and i ^ Iq, we have that 
^*"-{{9 G r|pi( 5 ()(H) = HI) ^ for all re ^ rei. 

Proof of Claim 5. Denote p = Pi and A = {g ^ r|/3(g()([u]) = [u]}. Let re ^ lOreo, where reo is as in 
Part 2. For every /c ^ 1, fix G WkiT). Then p,*^{{g}) = p*^{{gk}), for all g G WkiT). Since p*^ 
is supported on words of length at most re in T, we get 

n n 

P*-{A) = J2l^*^iAr)Wk{T)) = Y,\AnWk{T)\p*-{{9k}). 

k=0 k=0 

Let us now majorize each of the terms involved. First, by Kesten’s theorem |Ke59] we have that 

M*"({5}) ^ , for all g G P. 

Moreover, we deduce from Part 2 that for re ^ lOreg, we have that 

|7lnlTfc(r)| ^ |lTfc(r)|i-‘=o ^ (2|T| - l)—^|lTfc(r)| for all k ^ re/10. 

When k < re/10, we use the brutal bound |An Wk{T)\ ^ |lTfc(T)| ^ (2|T|)^. Altogether, we get 

Y, ~ 1) +(2|r|-l)-¥ \W^XT)\^,'■’'{{gt]) 

« E +(2iri-irT 

Kfc<2L I I 

+(2|T|-l)-'^. 

The conclusion of Claim 5 is now immediate. □ 

Part 4: end of the proof. 

We are now ready to conclude the proof. Let rei, c, fo be given as above and let C be the constant 

12 12 

given by Proposition 13.91 Since M ^ 2, we get that (2M — l)i3 ^ 3i3 > e. By using (13.5D . and 
after taking a larger Iq, we may assume that |r| ^ and that (4re + l)2fo'’'^fo ^ e^, for any re ^ 1 
and I ^ Iq. 

Claim 6. Let 5 > 0 be small enough and re be an integer such that ^ re ^ • 
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Then ^ ,5 7c , 


for every proper closed connected subgroup H < G. 


Proof of Claim 6. Fix n as in the claim and let FT < G be a proper closed connected subgroup. 
Thanks to Proposition 13.91 we can find a proper closed subgroup H' < G such that 


W^Gni{S) n C H'. 


Let g G supp(/i*”) n Then g G W^n{T) and since T C WQe{S), we deduce that g G kF<g6n£('S')- 
Since e = (1 + g)~^, hence £ = ; the assumption on n implies that 5 ^ ^ gy using 

the previous paragraph, we derive that g G H'. Since g is supported on T, we also have g G (T). 
Denoting Tq = (T) n FF', we therefore get that 


(3.7) 




We continue by treating two separate cases: 

Case 1. Tq is non-discrete in G. 

In this case, since Tq C T n FF', we get that T n FF' is non-discrete. Proposition 13.21 implies the 
existence of i G F and [u] G P(Pi) such that Pi{g){\v\) = [u], for all s' G T n FF'. Since |T| ^ e^, by 
combining 13.71 with Part 3, we get that for 5 > 0 small enough so that n ^ ni, 

(3.8) ^*''(FFW) ^ n FF') ^ g*^{{g G r|p,(5)(N) = [u]}) < |T|— ^ e— 

Since n ^ ^ "^his implies that ^ Jw, proving the claim. 

Case 2. Tq is discrete in G. 

In this case, by the definition of U, we have that Ti := (FqIIU} is a nilpotent group. Since Ti < (T) 
and (T) is a free group, Ti must be a cyclic group. As a consequence, we have that 

iPo n F/ n supp(^* 2 n)| ^ |p^ p supp(/r*2r^)| = \Ti H IP=g 2 n(T)| ^ 4n + 1. 


Next, if = [(I -|- e)"^"'], then by (jaj) we can find gi, ■.■,gN £ G such that FF(i+£)n(l) c ^iLiPiUo- 
Since supp(si*”') C FF(i+£)n(l), we thus get that ronsupp(/r*”') C u(^]^(rons'jF7onsupp(/r*"')). Recall 
that Uq^Uq C U. So, if 1 ^ ^ and x, y G ronyiF/onsupp(y*”'), then x~^y G ronF/nsupp(/i*^"'). 

This implies that ITq n giUo n supp(/r*"')| ^ ITq CiU Ci supp(/i*^"')| ^ 4n -|- I, for every 1 ^ i ^ N. 

Altogether, we get that IPq n supp(/i*”)| ^ (4n -|- I)A^ ^ (4n -|- 1)(1 -|- e)"^"’. In combination with 
Kesten’s theorem, we derive that 

y-(ro)^(4n + I)(l + e)'‘''(^^^?H^) . 


Since |T| ^ e^, we get ^ ^ 

by using 13.71 we conclude that 
(3.9) 


^ / V 77.^ 

^ 2 e“ 2 . Since (4n -|- 1)(1 -|- ^ (4n -|- ^ e~, 


Since r? > l°g(l+’?) '°S I _ iHil 
since n ^ 


/i*''(FF(^)) ^/i*''(ro) ^ e-^. 

4 = , by combining 13.81 and 13.91 we get that 


min{c,i} 


min{c,i} 




^ ^ g-7C^'°g5 = 5- 
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which proves Claim 6. □ 

Finally, put di = and d 2 = • Then Claim 6 implies that di,d 2 > 0 satisfy the 

conclusion of Theorem 13.11 ■ 


4. £^-flattening 


A key step in Bourgain and Gamburd’s remarkable strategy |BG05j for proving spectral gap is 
the so-called £^-flattening lemma. In |BG06j and |BG10j . Bourgain and Gamburd established a 
flattening lemma for probability measures on 517(2) and SU{d),d ^ 2, respectively. Bourgain and 
Yehudayoff then proved a flattening lemma for probability measures on 57^2 (M) whose support is 
large but “controlled” |BYllj . All of these results rely on product theorems for the respective Lie 
groups. In an important recent development, de Saxce obtained a product theorem for arbitrary 
connected simple Lie groups [dS14] . This allowed Benoist and de Saxce [BdS14| to extend the 
flattening lemmas of [BGOGllBGlOj to any compact connected simple Lie group. 

In this section, we first note that the product theorem of |dS14j allows to derive a flattening lemma 
in the spirit of [BYlll Lemma 4.1] for arbitrary connected simple Lie groups. 

Lemma 4.1 (7^-flattening, [BdS14j L Let G be a connected simple Lie group with trivial eenter. 
Given a,K > 0, there exist /1, 7 > 0 sueh that the following holds for any d > 0 small enough. 

Suppose that p, is a symmetric Borel probability measure on G sueh that 

(1) suppiix) C Bs-p{l), 

(2) Wn * Psh ^ S~°‘, and 

(3) {pL* pl){H^p'>) ^ for all p ^ 6 and any proper elosed connected subgroup H < G. 

Then \\p* p* Psh ^ * Psh- 


Lemma [ 4 .II follows by adapting the proof of [BdS141 Lemma 2.5] in order to deal with non-compact 
Lie groups G and measures p with large controlled support (in the sense of (1)). Nevertheless, for 
completeness, we include the details of proof in the Appendix. 

For now, we assume this lemma, and continue towards proving our main results. More precisely, 
by applying Lemma ITTl repeatedly we obtain: 


Corollary 4.2. Let G be a connected simple Lie group with trivial center, and di,d 2 > 0 be given. 
Then for every a > 0, there exist eo > 0 and cq > 0 sueh the following holds. 


Let 0 < e < eo and p be a Borel probability measure on G such that supp{p) C ^^(l). Assume that 
for any <5 > 0 small enough we have ^ for any proper connected elosed subgroup 


H < G, where n = 


d2 




Then for any d > 0 small enough we have \\p*'^ * 7Gll2 G <5 for any integer n ^ cq- 


T- 


Proof. Let a > 0. By Lemma 14.11 there are /3 ,7 > 0 such that for any d > 0 small enough the 
following holds: if z/ is a symmetric Borel probability measure on G which satisfies 

(a) supp(i^) C B^-sh), and 

(b) {u*u){H^Ph G p 4 , for all p G 5 and any proper closed connected subgroup H < G, 
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then either ||p*-P( 5||2 ^ or ||i^*z^*-P 5||2 ^ (^^||p*-P( 5 || 2 - 

We hrst claim that there is a constant C > 1 depending only on G such that the following holds. 
Let p G (0,1), R > 2, a,b,x £ and h,k £ G such that ||3:“^a — h \\2 ^ p and \\x~^b — k \\2 ^ p. 

Then \\b~^a — k~^h \\2 ^ p. Indeed, the claim follows since there is a constant c > 1 depending 
only on G such that || 2/“^||2 ^ (Ill/lb + 1)'^, for any y £ G, and we have that 

\\b~^a - k~^h \\2 = \\{x~^b)~^{x~^a) - A:“^h ||2 

^ ||3:“bl2||a||2||(a;“^6)“^ - k~^\\2 + ||A;“bl2||T“^a - h||2 

^ ||3:“bl2||a||2||(a;“^6)“bl2||^~bl2|k“^6 - k\\2 + ||A:“^||2||a;“^a - h||2. 


Let A: ^ 1 be the smallest integer such that (5^11^15lb for any (5 > 0 small enough. Let e > 0 

small enough such that ——\ ^—. Let ^ be a Borel probability measure on G which is 

& £ 

supported on 3^(1) and satisfies the hypothesis. The proof relies on the following: 

logT 


41og- 




n < min{/3, 


log- 


Claim. If 5 > 0 is small enough and n is an integer such that d 2 
then the measure f = /r*” satisfies conditions (a) and (b). 

Proof of the claim. Since supp(i^) C i?(i+£)n(l) and (1 + e)” ^ [(1 + « = 5“^, we 

get that V satisfies (a). To verify (b), let p ^ <5 and H < Ghe a, proper closed connected subgroup. 

il 

We may assume that p ^ , because otherwise 6~'^p^ > 1 and (b) is trivially satisfied. 


Let m = 


log - 


d2' 


log: 


d2 


21og- 


. Then m ^ 2n and the hypothesis implies that 


*2m / 


. For X £ G, denote = xH^P'lPi supp(p*™'). Since 


(4.1) ^ sup p*^{xH^P^)= sup 

a:Ssupp(/^*(2"-™-)) a:Ssupp(/i*(2"“’")) 

Further, since /r*™ is symmetric. Lemma l2.II implies that 


(4.2) p*'^{Aaf) ^ p*‘^'^{A^ ^A^) 2 , for any x £G. 

Let X £ supp(p*^^"'“"*b a,b £ A^. Since supp(p*^) C for any A; ^ 1, we have that 

a,b,x £ B^i_^_^'^ 2 n{l). By the definition of Ax, we can find h,k £ H such that ||x“^a — /i|b ^ p and 

—A;|b ^ p. The earlier claim implies that \\b~^a — k~^h \\2 ^ (l + e)^^"'p. Since re < ^ , 

we get that (1 + e)^*^” < < d ^ . Thus ||6“^a — k~^h \\2 ^ p 2 . 

1 

Since k~^h £ H and a,b £ Ax are arbitrary, we deduce that Af^Ax C By combining (14.Ih 

and (021) we therefore derive that 


which finishes the proof of the claim. 


□ 
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Let (5 > 0 and put no = 


d 


2 ^ 


and ni = 2^no- We claim that ||//*"'^ * ^ <5 


for 


any small enough <5 > 0. Once this claim is proven, the conclusion follows for cq = 2^ ^^2 since 


and Wf,*-* Psh = Wfi 




* * Ps )\\2 ^ * Psh, for any n ^ ni. 


Assume by contradiction that the claim is false and let 0 ^ z ^ fe. Then 2*no ^ ni and therefore 


||^* 2 »no p^ii^ ^ * Ps \\2 > S On the other hand, 


d, 


i°g I 

4 log i 




2*no ^ min{^, 




The claim implies that satishes conditions (a) and (b). As *^*5112 > 5”“ we must have 

||^* 2 *+ino ^ p^ii^ ^ * P^lb, for every 0 ^k. 

By combining these inequalities we deduce that ||//*”^ * Ps \\2 ^ * -P^lb ^ ^ 5““, 

which is a contradiction. ■ 


5. A MIXING INEQUALITY 

The goal of this section is to prove an analogue for simple Lie groups of the well-known mixing 
inequality for quasirandom finite groups (see [TiiAl Proposition 1.3.7]). In the next section, we 
will combine this mixing inequality with Corollary 14.21 and a Littlewood-Paley decomposition on 
simple Lie groups to deduce Theorem iBl 

Theorem 5.1 (mixing inequality). Let G be a connected simple Lie group with trivial center. 
Denote by d the dimension of G, and let B G G be a measurable set with compact closure. 

Then there exist constants a,b,K> 0 such that for every F £ L‘^{B) with ||T ||2 = 1, we have 

\\f*F\\l^'^^a\\Ps*F\\2 + bd^, 

for all f £ L‘^{G) with \\f \\2 = 1 and all 0 < 6 < 1. 

This result and its proof are inspired by [BGlOl Lemma 10.35], which dealt with the case G = SU{d), 
for d ^ 2. In particular, we borrow from |BG10] the idea of reducing to functions F that satisfy an 
additional “symmetry”, i.e. are eigenvectors for a maximal torus of G. This reduction is crucial, 
as it will allow us to exploit certain cancellations appearing in the integrals. 

Turning to the proof of Theorem 15.11 we start with a classical lemma which can be easily deduced 
from |RS88l Section 2]. We denote by Cf{G) the space of compactly supported G^-functions on G. 

Lemma 5.2. Let G and H be two Lie groups of dimensions n and m. Assume that n ^ m. 
Consider an analytic function 4> : G ^ H such that the derivative d(px : 0 —^ 1} has rank m, at 
almost every point x £ G. Let b £ Cl{G) and denote by p, = ■ dmc) the push-forward measure 

of the measure ip ■ dmc on G through (p. 

Then p is absolutely continuous with respect to mn, and the Radon-Nykodym derivative p : 77 —)■ M 
is L^-Holder: there exist a > 0 and G > 0 such that 

[ \P{9~^h) - p{h)\dh sp G\\g-1\\2, for every g^H. 

JH 

By applying this lemma, we obtain the following: 

Lemma 5.3. Let G be a connected simple Lie group and H < G be a connected compact Lie 
subgroup of dimension 1. Define vr : G x G by letting 7r(p,ti,t2) = tigtf^t 2 g~^tf^, for all 

g £ G,ti,t 2 S H. Let £ G^(G) and define v = 7r*(('b • dmc) x mn x mn). 

Then u*” is absolutely continuous with respect to me, and the corresponding Radon-Nykodym de¬ 
rivative is L^ -Holder, for every integer n dim{G). 
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Proof. Let n ^ 1. Then = TTi^\{'ip ■ dmc)"' x m^), where : G” x —)• G is defined as 

n n 

7 T^'^\gi,...,gn,tl,...,t 2 n) = Y\'^{gi,t2i-l,t2i) = Yl{t2i-igitfl_it2ig~^tfl). 

i=l i=\ 

By Lennna l5.2l we only have to check that the derivative of the analytic function has rank d, 
at almost every point, as soon as n ^ d := dim(G). 

Fix n ^ d. Let 0 and f) be the Lie algebras of G and dd, respectively. Let Ad: G —^ GL( 0 ) be 
the adjoint representation of G. Since dim(dd) = 1 and H is connected, there is 6 G g such that 
f) = {uh I u G M} and H = {exp(u 6 ) | u G M}. 

Let Xn be the set of {gi, ...,f 2 n) S G” x such that the following set spans g: 

2—1 2—1 

{Ad(]J 7r{gj,t2j-i,t2j)){b) - Ad(( '^{gj ■>^2j—lit2j))t2i—igit2i—l)i^) | 1 ^ ^ n}- 
i=i i=i 

Claim 1. rk(d( 7 r(”)) 2 ;) = d, for every x G Xn- 

Proof of Claim 1. Take x = ( 5 : 1 ,..., fi,..., t 2 n) £ Xn- Proving the claim amounts to showing that 
the map TXn'. y ^ 'n^'^\y)'K^'^\x)~^ is such that d{TTn)x has rank d. For all 1 ^ ^ n, define a map 

99 j : M —)• G by the formula 

Pi (^) — Tn (dl 1 ■■■1 gn j j f 2 i— 2 ; 6 Xp('u 6 )t 2 i— 1 ; ^21 ' ' ' ; f 2 n) 

The derivative G g belongs to the range of the derivative d{TTn)x-, while an easy computation 

gives that 

2—1 2—1 

V9'(0) = Ad(]J Tr{gj,t2j-i,t2j)){b) - Ad{{Y{7r{gj,t2j-i,t2j))t2i-igitfl_i){b). 
i=i i=i 

Since x G Xn, the set {^^^(O) | 1 ^ i ^ n} spans g, and d{7rn)x is therefore onto. □ 

Claim 2. Xn is a nonempty Zariski open subset of G"" x for every d. 

Proof of Claim 2. Since Xn is clearly Zariski open, for every n ^ 1, it remains to argue that Xn is 
nonempty, whenever n ^ d. Since G is simple, g is the only non-trivial Ad(G)-invariant subspace 
of g. Thus, the span of {Ad( 5 ()( 6 ) — Ad{h){b)\g,h G G} is equal to g. Equivalently, we derive that 
the span of {Ad(gr)( 6 ) — b\g G G} is also equal to g. We can therefore find <71, ...,dd £ G such that 
{Ad(grj)( 6 ) — 6|1 ^ i ^ d} spans g. Define g^+i = .... = dn = G = ••• = t 2 n = 1- Then it is clear 
that {gi, ...,gn,ti, ...,f 2 n) £ Xn, which shows that Xn is nonempty, as claimed. □ 

Finally, if n ^ d, then Claim 2 implies that Xn a co-null subset of G” x dd^”. ■ 

We are now ready to prove Theorem 15.II 

Proof of Theorem 15.dl Let F G L‘^{B) and / G L‘^{G) with ||/||2 = 1. Since F * F \s supported 
on BB-^, we have ||/ * F\\l = {f * F,f * F) = {f * f,F * F) ^ ||/ * /|| 2 ,bb-i ||d^ * ^Ib- Since 
11/* /Iloo ^ 1, we get that ||/* /|| 2 ,_b_b-i ^ |dddd“^b/^. Moreover, for every g ^ G, we have that 
F * F{g) = F{g~^x)F{x) dx = {Xg{F),F). By putting these facts together, we get that 

||/*F|b“ ^ \BB-^f<^{ [ \{Xg{F),F)\^ dg)^<^. 

■Jg 

Thus, the conclusion reduces to proving the following: 
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(*) there exist constants a, 6, k > 0 such that for every F £ with ||-F ||2 = 1, we have that 

(/ \{\g{F),F)\^ ^a\\Ps*F \\2 + h5^, for all 0 < <5 < 1. 

Jg 

To this end, we fix a compact connected Lie subgroup H of G with dimension 1. Below, we denote 
by x,y,z,g elements of G and by elements of H. Writing dx (respectively, dt) will refer to 

integration against the Haar measure of G (respectively, H). 

Let B C G be an open set with compact closure which contains B~^B. Let ijj £ C^{G) be a non¬ 
negative function which is equal to 1 on B. Dehne tt : Gx ^ G by 7r(x, ^ 1 ,^ 2 ) = tixt'^^t 2 X~^t 2 ^ ^ 
for all X £ G and tip 2 £ H. Let v = ■ dmc) x rnj^). Lemma 15.31 implies that is absolutely 

continuous with respect to me and the corresponding Radon-Nykodym derivative p is L^-Holder. 
In other words, there exist k > 0 and G > 0 such that 


[ \p{g-^h)-p{h)\dh^C\\g-lf2^, '^gGG. 
Jg 


For X £ G, we define an operator Rx : L'^{G) —)• L‘^{G) by the formula 


{Rxf){z) = [ fiztxt-^) dt, f £ L\G), z £ G. 
Jh 


Claim 1. For every / £ L^(G), we have [ \\Rx{f)\\l dx ^ ||/ * i^lbll/lb- 

Jb 


Proof of Claim 1. Let / £ Lp‘{G). Since {R^Rxf){z) = / f{ztix ^t 2 xt 2 ) dti df 2 , the claim 

Jh^ 

follows from the following calculation 
L\\Bx{f)\\ldx ^ I \\Rx{f)\\lij{x) dx = I {RlRxif),f)ij{x) dx 

Jb Jg Jg 

= ( f{ztix~^tf^t2xtf^)'ij;{x)dxdtidt2')f{z)dz 

Jg ^ Jgxh^ J 


= / (/*'^)(^)/(2:) ^ 11/* z^lbll/lb- 


□ 


/G 


Next, using that p is L^-Hdlder, we deduce the following claim: 

Claim 2. There is c > 0 such that \\Ps* f * p — f * p \\2 ^ C(5''||/||2, for all / £ Lp‘{B) and 0 < d < 1. 
Proof of Claim 2. Take / £ L^{B) and <5 > 0. Note that for x £ G, we have 

{Ps * f * P - f * p){x) = 7 ^ f f{z){p{z~^y~^x) - p{z~^x)) dy dz. 

\^5\ JBsOxB 
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Using the Cauchy-Schwarz inequality and L^-Holder condition for p, we get that \\Ps* f * p — f * p \\2 
is at most equal to 


1^12 / (/ l/(^)Plp(^ ^x)-p{z ^a:)|dydz)( [ \p{z ^x)-p{z ^ 

^ / \fi^)\‘^\pi^~^y~^x)-p{z~^x)\dxdydz 

\^&\ JGxBs{l)xB 

^ / l/(^)l^( / \p{z-^y-^zx) - p{x)\dx dy') dz 

\P&\ Jb ^JGxBsil) ^ 

^2C'||/9 ||i [ \fiz)\‘^ sup \\z~^yz - dz ^ c^S'^'^WfWl, 

Jb y&Bs{i) 

for some constant c > 0 independent of / and <5. 


x)! dy dz 1 dx 


□ 


Let F G L‘^{B) with ||U ||2 = 1. The proof of (*) splits into two cases. 

Case 1. We first prove assertion (*) in the following case: there is a character p : H ^ T such 
that for all t G H, F{xt) = p{t)F{x), for almost every x G G. 

Then for almost every {x,y,t) G x FJ we have that F{xt)F{yt) = F{x)F{y). By using this fact 
we get that 


/ l(\(^)>-^)P dfif = [ F{g ^x)F{x)F{g-^y)F{y)dgdxdy 
Jg Jg^ 


Ig3 Jh 


F{g ^xt)F{x) F{g~^yt)F{y) dg dx dy dt 


Using left invariance of the Haar measure and unimodularity on the g and y variables, we get 


[ \{Xg{F),F)\^dg = 
Jg 


F{gt ^y ^xt)F(x) F{g)F{y) dg dx dy dt 

F{ 9 t~^y~^t)F{x) F{g)F{xy) dg dx dy dt 

{F*F){y) {Ry-iF,F)dy= [ {F * F)iy) {F,RyF) dy 

Jg 


' g 3 Jh 


Ig^ Jh 


Since \\F * T||oo ^ 1 and F * F G we conclude from Claim 1 and Lemma l2.II that 

Jj{\g{F),F)\^ \\RAF)h dx ^ \B\^^^[JjRAF)\\l 

< |B|5||F*p||| ^ \B\^\u\\^\F * 

= \B\ 2 ||i/|| 4 ||u * . 

On the other hand, Claim 2 yields 

\\F * p\\2 ^ (11^5 * F * p\\2 + \\F * p — Ps * F *■ PII 2 ) ^ ||p||i||P5 * TII 2 + c6'^. 

Thus, if we let a = |Bp'^||p||'^||p||i and b = c|i?p‘^||p||'^, the desired inequality (*) follows in Case 1. 
Moreover, notice the crucial fact that a and b are independent of the character p. 

Case 2. We now prove (*) for an arbitrary function F G L‘^[B) with ||T ||2 = 1. 
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Consider the unitary representation H L‘^{G) corresponding to the right multiplication action 
H r\ G. Since H is compact and abelian, we can decompose 

L^{G) = 0 n„ 

r;eChar(H) 

where Tirf denotes the eigenspace of a corresponding to a character rj : H ^ T. 

Thus, we can decompose F = where Frj{xt) = rj{t)F{x), for almost every x G G, t & H. 

Note that the functions F^j do not necessarily belong to L^{B). However, F^ belongs to the closure 
of the linear span of a{H)F, and therefore to Lp‘{BH), for every rj. 

By applying Case 1 with BH instead of B, and using homogeneity, we get that there exist constants 
a,b,K > 0 (independent of F) such that for all rj G Char(ff) we have 


( [ \{XgiF,), F,)|2 d^)"'" ^ a||P, * FJ2\\FJI^'^-^ + 

Jg 

Since all the norms on are equivalent, we hnd o', 6' > 0 (only depending on a, 6, d) such that for 
all rj G Char(//) we have that 




Fh'sG^'^WFgWl. 


But since Xg{Frj) G 'Hg and Ps * Fg G Bg for all rj, by using the triangle inequality for 
Holder’s inequality we get that 

[Jj{Xg{F),F)\^dgy^"=[lj^{XgiFg),Fg)\"dgy^" 

^E(/ KA5(T,),F,)|2d5)'^' 

g Jg 




2 
V\\2 


l-l/lQd 




and 


= a'\\Ps*F\\y^'^ + 


Using again the equivalence of norms in and modifying the values of a and b if necessary, the 
conclusion follows. ■ 


6. Proofs of Theorem [B] and Corollary [O 

6.1. A Littlewood-Paley decomposition on Lie groups. Let G be a connected simple Lie 
group with trivial center. In order to prove Theorem [Bl we next introduce a Littlewood-Paley 
decomposition on G. This is analogous to the Littlewood-Paley decomposition on G = SU{d) 
dehned by Bourgain and Gamburd in [BClOi Section 10]. As before, we endow G with the ||.||2 
metric and denote by C(G) the family of measurable subsets of G with compact closure. 

We define bounded linear operators Aj : L^(G) —)• L^(G), f ^ 0, as follows 

^o(-^) = ^’l/2 * F 

A,(F) = P, -(i+i) * F — P 2 -i * F, for all f ^ 1. 
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Remark 6.1. The decomposition F = ^i{F) is analogous to the classical Littlewood-Paley 

decomposition on M"', in the following sense. For any i ^ 0, the function Ai(F’) “lives” at scale 2“*: 
it is essentially constant at scales <C and essentially has mean zero on balls of radius S> 2“*. 

We now prove that the operators Aj,i ^ 0, yield an almost orthogonal decomposition of L?‘{G). 
This will allow us to reduce to functions living at an arbitrary small scale in the proof of restricted 
spectral gap Theorem [Bl 

Theorem 6.2. There exists a constant C > 0 such that for all F £ L‘^{G) and any /r £ A4{G) 
with supp(/i) C Ri(l), we have that 

(1) i;.»IIA(F)lli<C||F||2, 

(S) ||M.F||l«Ci:.jJ|M.Ai(F)||^ 

(S) L.»2-'"I|F2-.. . A.(F) - Ai(F)||^ < ||A.(F)||i. 

( 4 ) E.»2-'"l|F2-.,,.Ai(F)||i<CEo„l|A.(F)||2. 

The first ingredient of the proof of Theorem 16.21 is the following lemma. This lemma and its proof 
are a variation of |KS71l Lemma 11] due to Knapp and Stein. 

Lemma 6.3 (Cotlar-Stein). Consider a Hilbert space Ti and bounded operators Ti : H ^ H, i ^ 0. 
Assume that there exists </? : Z —)• M+ with := Yhn&zTiF) < oo such that for all i,j ^ 0, we have 
\\T*Ti\\^/‘^ ^ fU -i) and \\TiT*\\^/'^ ^ Fork ^ 0, denote := Yl\n\^kT{n)- 

Then for all € H and all k ^ 0 we have 

ij-\i-j\^k 

Proof. Fix € H and k ^ 0. For every i,j ^ 0, we choose a scalar aij in such a way that 
|(rj^,Tj^)| = ai^j{Tif^,Tjf), and that ctjj = 0 whenever \{Tif,,Tjf^)\ = 0. Then for all A ^ 0, the 
operator Rn := is self-adjoint. 

In order to prove the lemma, it is sufficient to check that the operator norm of Rn is at most 
for all A ^ 0. Take A ^ 0. Since Rn is self-adjoint, jjRArp = ||A^||, for all integers p ^ 1. This 
leads to the estimate: 

IIRnF^ Y, \\T*Ji,T*^R,---T*T,J. 

0sgn,jl,...,ip,jpsgAf: |ji-ii|^fc,Vls£Z<p 

Since the general term of this sum is bounded by the following two quantities 
\\T*J,^T*^R^ ■ ■ ■ T*Ti^ II ^ \\T*^R^ || \\T*^R^ || • • • ||rj;ri^ II and 

I I ^ i ^ ^ r # r r # r / § r / f i-(s r # r I I I I / # r I I I I ^ t ^ / f ] I I I I r # r / f ] I I I I / f ] I I 

• • • aj^J-ipW ^ ll-'jilllKiAjall ■ ■ ■ iPip-AiplllPvlb 

we get that 

WRnF^ Y (l|i?;*lll|i?;*rnlirqT^*||---||T,;r,J||^ 

^ A(max ||T,||)( max V ||r;ri||fo2)p( max V ||rir;f/2)p-i 
^A(max \\R\\)<^l<^P-\ 

OsgisSAf 

Since p ^ 1 is arbitrary, we indeed get that ||i? 7 v|| ^ B 
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Remark 6.4. The case A: = 0 of Lemma I6..SI recovers the classical Cotlar-Stein lemma (see |St93[ 
Chapter VII]) which asserts that, under the same assumptions as above, the sum Yli^o converges 
in the strong operator topology. Lemma [63] also implies that the sum Yli^o finite, for all 

^ £ "H. Later on, we will use the following inequalities, which follow easily from Lemma 16.31 

(6.1) ^||T,C||2^«h2||e||2, 

i^O 

(6.2) ^ A: for all k ^ 0. 

i^O i^O 


In order to prove Theorem 16.21 we will also need the following lemma which allows us to quantify 
the “orthogonality” between the operators Aj, i ^ 0. For a Borel probability measure /j G A4(G) 
we denote by : L‘^{G) —)• L‘^{G) the contractive operator given by T^(T) = fi* F. 


Lemma 6.5. There exists a constant Cq > 0 such that for any Borel probability measure fi G A4(G) 
with supp(^) C Bi{l) we have that 


||(P 5 i - Ps^) * n* Phalli ^ for all 0 < Si ^ 62 ^ 63 < and 


\A*T*T A'II < 


S 3 

and ||r.AiA*r*|| ^ 

II M j Mil ^ 2I*-Jl 


for all i,j ^ 0. 


Proof. Denote by Pi, P2 and P3 the balls centered at 1 with respective radii di, 62 and 83. Note 
that IKP^i — P52) * ^ Jq IKP^i ~ P52) * <Ja: * P53II1 dp,(x). So it suffices to prove that lemma 

for Dirac measures p, = S^, with x G Pi(l). 

Fix X G Pi(l). Then for all y G G, we have \ {Ps^ - Ps^) * S^ * Ps3{y)\ ^ IjP^i - P52II1/IP3I ^ 2/IP3I. 
Let us now bound the measure of the support of (P,5^ — Ps^) * Sx * Pss- One easily checks that this 
support is contained in B2XB3 fl B2x{G \ P3). 

Firstly, if y G B2XB3, we write y = axb, where a G P2, b G P3. Then we have that ||y||2 ^ 8 and 
\\x~^y - III2 ^ \\x~^y - b\\2 + 53 ^ - xb\\2 + <13 

^ ||x ^|| 2 || 2 ;b|| 2(52 + (J3 ^ G162 + S3, 

where Gi > 0 is independent of x G Pi(l). 

Secondly, if y G B2x{G \ P3), we write y = a'xb', where o' G P2 and b' ^ P3. Then we see that 
\\xb'\\2 ^ ||a“^||2||y||2 ^ 8||a“^||2 and 

\\x~^y - III2 ^ ||6' - III2 - \\x~^y - b'\\2 ^83- ||a;“^||2||y - x6'||2 

^ S3 — ||a: ^||2||2^^^||2<^2 ^ S3 — G282, 

where G2 > 0 is independent of x G Pi(l). 

Therefore, the support of (P^^ — P52) * Sx* Ps^ is contained in x{Bs3+CiS2 \ ^63-0262)- Altogether, 
we get that 

WfD D \ . X ,011 |.®i53+C'i'52 \ .^ 53 —C'2<52 I 

||(P 5 i - P52) * da; * P53II1 ^ -——-, 

\ 

which implies the first inequality. By using the fact that ||x“^ ~ III2 ^ — 1||2 and arguing 

similarly to the above, it follows that the quantities 11 (P^^ — P^.^)*fi*PS3 \\ 1 and 11 {Ps^ — Ps2)*fa* P^g 111 
are bounded above by C052/S3, for some possibly larger constant Cq > 0 . Since ||/*y||2 ^ ||/||i Iblb, 
for all / G Lf{G), g G L‘^{G), these estimates imply the rest of the asserted inequalities. ■ 
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Proof of Theorem. 1 6. M Let Cq > 0 be the constant provided by Lemma 16.51 and define : Z ^ M_|_ 
by letting ip{n) = ^1^172 • Then Lemma [631 gives that for any finitely supported probability measure 
on G with supp(p) C .Bi(l), the operators Tj := on L'^{G) satisfy ||Tj ^ (f{j — i) and 

||r,r;||V 2 ^y,(i_j), foraii 

Let and be as dehned in Lemma f6.3l and take k large enough so that < 1. Let F G L^(G). 

Since lim IIP 5 * F — F \\2 = 0, we get that F = By combining this fact with equations 

5—)-0 

(16.11) and (|6.2p . we derive that 

( 6 . 3 ) ^EllA(Clli < 1101^ < Tr^Ell^<(CII^ 

Similarly, for all // G Prob(G) with supp(/i) C we have 

^ 00 


Further, Lemma 16.51 implies that for all i ^ 0, we have 

\\P 2 - 2 . * MF) - A,{F )\\2 ^ ^\\F \\2 and \\P ^-./2 * MF )\\2 ^ ^j^WFh- 
Therefore, 

^2*/2||P2-2i * A,(F) - Ai(F)||i ^ 2{4Gof\\F\\l 

i^O 

and 

^2*/2||P2-C2*A,(F)||i ^ -^Gi\\F\\l 
i^o ^ ^ 

It is now clear that the conclusion of Theorem l6.2l holds for C > 0 large enough (but still independent 
of [X and F'). ■ 

6.2. Reduction to functions living at a small scale. We continue with a consequence of 
Theorem 16.21 that will allow us to reduce the problem of proving restricted spectral gap to functions 
that live at an arbitrarily small scale <5 > 0. 

Corollary 6.6. Let C > 0 6 e the constant provided by Theorem 1 6. SA Let 0 < r < 1. Let B G C{G) 
and p G M.{G) he a Borel probability measure with supp{ix) C Ri(l)- Assume that for any finite 
dimensional subspace V C Lp‘{B), there is F £ L?‘{B)QV such that ||/r*F ||2 > r||F|| 2 . Let B C G 
be an open set with compact closure which contains the closure of B. 

Then for every Sq > 0, there exist F £ Lp‘{B) and 0 < (f < Jq such that 

(1) ||/r*F ||2 >r||P|| 2 /( 2 G). 

(2) \\Ps*F-F\\2<6^/^^F\\2. 

(3) \\Psi/,*F\\2<d^/^^F\\2. 

Proof. Let Jq > 0. Choose N ^ I such that 2~^ < 5q/2 and 2“^/^ < r^/(16G^). Since B has 
compact closure, the operator L?‘{B) 3 F Ps * F £ L‘^{G) is compact, for any 5 > 0. Hence, the 
operator L^{B) 3 F Aj(F) G L?‘{G) is compact, for all z ^ 0. The hypothesis implies that we 
can hnd Fq £ Lp‘{B) such that ||/r * Fbib > l||Fo||2 and 11 ^* * Tb||| < T^||Tb|||/ (2(7). 
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By using Theorem 16.21 (2), we derive that 11/^ * ^*(-^o)|l 2 ^ IIa* * > ''’^ll-^olli/C'- Since 

11/^ * Ai(^o )||2 < r‘^\\Fo\\l/{2C), we get that IIa^ * ^i(-^o)|li > r‘^\\Fo\\l/{‘2C). In com¬ 
bination with Theorem 16.21 fli we deduce that \\^^* ^i(-^o)|l 2 > ll^*(-^o)|l2)/(2C'^)) 

or equivalently 


(6.4) E(ll^i(^")ll2 - Ilf** A(r(,)lli) < (1 - ^) E IIA(A)III 

i'^N i'^N 

Since ||Ai(Fo)||| ^ \\Fo\\yC by Theorem [O (2) and \\^i*Fo \\2 < ||Tb|||/(2C'), we get 

that ll^*('^o)|l 2 < ll^*(-^o)|l 2 )- By combining this inequality with Theorem 16.21 13) 

and using that < r^/(16C'^) we deduce that 

(6.5) ^ 2*/4||P2-24 * Ai(Fo) - A,(Fo)||i ^ 2-^/^ ^ 2*/2||P2-2f * Ai(Fo) - Ai(Fo)||i 

^2-A^/4^(^||A,(Fo)||i) 

< 2-^/4+1c( ||A,(Fo)||i) ^ ^ E ll^^(^o)|li. 

i^N i'^N 

Similarly, by using Theorem 16.21 (4), we get that 

(6.6) E 2'/'ll^2-i/2 * A,(Fo)||i < ^ E ll^*(^o)||i. 

i'^N i^N 

By combining equations (16.41) . (16.5D . and (16.6p we can find i ^ N such that 

(||A,(Fo)||i-||/r*A,(Fo)||i)+2*/4||P2-2f*A,(Fo)-A,(Fo)||i+2*/4||P2_,/2*A,(Fo)||i<(l-^)||A,(Fo)||i. 

Let F := Aj(Po) and 5 := 2“^*. Then 5 ^ 2~‘^^ < Jq- Moreover, the above inequality implies that 
ll/i * Fill > r2||F||2/(4C2), IIP, * P - F\\l < <IV8||f|| 2^ and ||P,V4 * P||2 < (5^/®||P||2. Finally, notice 
that since Fq S L?‘{B), the support of P is contained in B 2 -i+i{F)B C P,p(l)P and hence in P, if 
do > 0 is small enough. ■ 


6.3. Proof of Theorem [B]. Next, we prove the following “quantitative restricted spectral gap” 
theorem for all measures with small support that escape subgroups at a controlled speed. It is clear 
that this result in combination with Theorem 13.11 immediately implies Theorem [Bj 


Theorem 6.7. Let G be a connected simple Lie group with trivial center and B <Z G a measurable 
set with compact closure. Let di, d 2 > 0 be given. 


Then there exist c > 0 and £2 > 0 such that the following holds true. Let 0 < e < £2 and p G A4(G) 
be a Borel probability on G with supp{p) C B^{1). Assume that for all 6 > 0 small enough, we have 
that for any proper connected closed subgroup H < G, 




where n = 


d2 


log? 

logiJ' 


Then there exists a finite dimensional subspace V C L?‘{B) such that ||//*P ||2 < e'^||P|| 2 , for every 
FGL‘^{B)eV. 
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Theorem 16.71 also implies the quantitative version of Theorem iBl referred to in Remarks 11.61 and fTTl 

Proof. Let B <Z G and di,d 2 > 0 he as in the statement of the theorem. Let 5 C G be an open set 
with compact closure which contains the closure of B. Denote d = dim(G). 

We start by quantifying how small e > 0 should be. First, Theorem IS.ll provides constants a,b, n > 0 
such that for any F £ L‘^{B) with ||F ’||2 = 1 we have 

(6.7) 11/ * ^ a\\Ps * F \\2 + b6^, for all / £ L‘^{G) with ||/||2 = 1 and all 0 < (^ < 1. 


Put q = min{^, k/ 4} and let C > 0 be the constant provided in Theorem 16.21 Choose 

• 0 < a < and denote by cq and Eq the corresponding constants given by Corollary 14.21 

• c > 0 such that 2coc < min{^, ^ — a}. 

• 0 < e < Co small enough so that 2co(c + ) < min{Y^, — a}. 

& £ 


Next, take a probability measure n on G supported on B^{1) such that for all 5 > 0 small enough, 
we have ^ 6'^^, where n = for any proper connected closed subgroup H < G. 

By Corollary 14.21 there exists (5o > 0 such that for all 0 < 5 < (5o, we have that 


( 6 . 8 ) 




for all n ^ 


Co 


logiJ' 


2co(c+Ls2C) ^ 

Taking do smaller if necessary, we can assume that d £ > (o + bj lea d led' 


' + (5i 6 , for (5 < (5o. 


Now, assume by contradiction that the measure /j, does not satisfy the conclusion of the theorem. 
Then by Corollary 16.61 there exists F £ L?‘{B) with ||T ||2 = 1 and 0 < <5 < (5o such that 


( 1 ) ||/r*F||2>e7(2G). 

(2) \\P&*F-F\\2<d^/^^. 

(3) IIP i*F||2< 7/16. 


Let n = 


Co 


log- 


log- 


(fe) 


Since /r is symmetric, by using Lemma l2.II we derive that 

^ 117" * P||2 ^ 117” * P& * F\\2 + ||P5 * F - F\\2 


2n 


^ 114i * 11 


On the other hand, by combining (|6.7p and ()6.8p we get that 

||7"*P5*P||2 ^ {a\\Psi/, * F\\2 + * Psh 

^ {ad^ + bd'^P)^ d~° ^ (a + b)i^d^~°‘. 


By putting the last two inequalities together we get that (^)^” ^ (a + 6) led <5 im " + (5i6. Since 


(fe) 


^ (fe) 


2co/^ 2 co(c+L£7) 

'°s £ =5 i°g £ this contradicts the choice of 5 > 0. 


6.4. Proof of Corollary O Let r, G, H and B C G/H be as in the statement of Corollary ICl 
Recall that the measure mQ/H on G/H arises from a rho-function for the pair (G, H) (see [BdHVO^ 
Theorem B.1.4.]). Thus, there exists a continuous function p : G ^ such that 

(6.9) f f{x)p{x)dx= f f f{xh)(ihdmQiH{xH), for all / £ Gc(G). 

Jg Jg/h Jh 
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Of course, ea ualit v 1 6.9 1 holds more generally for any function / S L^{G) with compact support. The 
measure mQ/jj is not necessarily G-invariant, but the function p allows to determine the translates 
of g ■ mQ/H (see [BdHVOSl Lemma B.1.3]): 


( 6 . 10 ) 


dig ■ mc/H), s pigx) 
-[xH) = 


dm. 


G/H 


pix) 


for all x,g & G. 


Put Bi = Biil) ■ B C G/H and B 2 = Bi(l)”^ • Bi C G/H. Let p : G ^ G/H be the canonical 
projection. Let Bi, B 2 C G be open sets with compact closures such that Bi C p(Bi) for i = 1, 2. 
Replacing Bi hy Bi - K for some compact set K C H with non empty interior, we may also assume 
that J^l^.ixh)dh is bounded away from 0 uniformly in x G Bi. Then using (j6.9l) there exists 
/3 > 0 such that ||T||2//3 ^ ||Fop|| 2 ^. ^ /3||T||2 for all F G L^(i?j), for both i = 1 and i = 2. 

Fix e G (0,1) small enough so that I ~ 1| ^ 31 for all g G Be(l) and x G Bi. Take r > 0 such 

that 2r/34 < 1/16. 

By Theorem 16.71 there exist a hnite dimensional space V C L^{B 2 ) and a hnite set T C T such 
that the measure p = d- dg-i) satishes supp(^) C ^^(l) and ||/i=f:F ||2 < r||F|| 2 , for all 

FeL\B2)QV. 

Take a sequence of functions Fn G L‘^{B) which converges weakly to 0 and such that ||F /||2 = 1 for 
all n. To prove the corollary, it is enough to show that eventually ||7r(/r)(iy)||2 < 

First, remark that by our choice of e, we have |1 — ^ \\J ^plx) 3 ^ supp(/i) and 

X G Bi. Thus, Equation ()6.10h gives for all F G L^(i?): 


|7r(^)(F) - p* F\\2 = 


2\T\ 


E (1 


'p(ff-) 


- l)Fig 


-1 


1 1 
-- 


4 2|r| 


geTUT- 


E 

g&TUT- 


Ipig-) 


Fig 


-1 


I2 = ^I|F||2. 


Therefore, for all n we have 

( 6 . 11 ) 


\Trip)iFn)\\2 < \\p * E „||2 + 


1 


So we are left to bound ||/U * F „||2 by | for all n large enough. Since p* Fn is supported on Bi, by 
the dehnition of /3, we have that 

\\P*Fn\\l ^ P^Wip * Fn) O * (Fn O p)\\l^-^ 

= /3^{p* iFnOp)l^^,p* (l^^.iFnOp))) 

^ (F„op)||2jJ|/i* (l^^.(FnOp))||2 

The second line above comes from the fact that 1^^ ^ ^g-B2 d G supp(/r) C Bi(l). Using the 

same fact we moreover see that \\p * (E/ o p )||2 ^ \\Fn o ^ /3||En||2 = P- In summary, 

\\p*Fn\\2 ^ (1b2-(^^°P))I|2- 

Using (16.9h one easily checks that the sequence (lg^.(E„ op))„ c L^(B 2 ) goes weakly to 0. Hence, 
we deduce from the restricted spectral gap assumption on p that for n large enough, 

\\P*i'^B 2 -^Fnop ))\\2 < 2r||l^^.(E„ op )||2 = 2r||E„op||2^^^ ^ 2r/3. 
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Altogether, we get that for n large enough: 

||/i*F„||| < 2r/3'^ ^ 

lb 

Combining this with (16.111) . we indeed get that || 7 r(^)(F „)||2 < ^ for n large enough. ■ 

7. The Banach-Ruziewicz problem 

This section is devoted to the proof of Theorem [Dj Moreover, we will show the following: 
Theorem 7.1. Let G be a l.e.s.c. group and T < G a eountable dense subgroup. 

Then the following four conditions are equivalent: 

(1) If v '■ C{G) —[0, oo) is a T-invariant, finitely additive measure, then there exists a ^ 0 such 
that v{A) = a\A\, for all A G C{G). 

(2) If ^ L^{G,mG) C is a T-invariant, positive linear functional, then there exists a ^ 0 
such that <h(/) = aJ^f dmc, for all f G L'^{G,mG). 

(3) The translation action T r\ {G,mG) has local spectral gap with respect to a measurable set 
B C G with compact closure and non-empty interior. 

(4) The translation action T r\ {G,mG) is strongly ergodic. 

Remark 7.2. Suppose that G is compact. It is clear that (1) (2). Further, it is well-known that 

(2) <(=► (3) and (3) =)> (4) (see Theorem l7.3p . The implication (4) <(=► (3) was established recently 
in [AElOl Theorem 4], Let us also explain why (2) => (1). Note that if (2) holds, then (3) does as 
well, hence F is non-amenable. Since the action F rA G is free, it follows that G is F-paradoxical (see 
Definition 17.91) . The proof of [Lu941 Theorem 2.1.17] implies that any subsets B,C <ZG with non¬ 
empty interior are equidecomposable. Further, the proof of [Lu941 Proposition 2.1.12] gives that 
any hnitely additive F-invariant measure v : C{G) [0, oo) is absolutely continuous with respect 
to me. It follows readily that (1) holds. Theorem 17.11 is therefore contained in the literature when 
G is compact. Our contribution is to show that it holds for arbitrary locally compact groups. 

Turning to locally compact groups G, the non-trivial implications, which we will address below, 
are (2) ^ (3), (2) ^ (1), and (4) ^ (3). 

7.1. Local spectral gap and uniqueness of invariant means. In order to prove implication 
(2) (3) from Theorem 17.11 we give an equivalent formulation of local spectral gap in terms of 

uniqueness of invariant linear functionals (see Theorem 17.6p . 

This generalizes a well-known result for probability measure preserving actions. Let F r\ {X, p,) be 
a probability measure preserving action of a countable group F. Then integration against p defines 
a F-invariant mean (i.e. a unital positive linear functional) on L°°{X,p). In the early 1980’s, it 
was realized that whether this is the unique F-invariant mean on L°°{X,p) is equivalent to the 
spectral gap of the action. More precisely, the following was shown: 

Theorem 7.3. [Ro811[^81j Let F r\ {X, p) be an ergodic measure preserving action of a countable 
group T on a probability space {X,p). Consider the following conditions: 

(1) If ^ : L°°{X,p) C is a T-invariant mean, then $(/) = Jx f /ol all f G L°°{X,p). 

(2) There does not exist a sequence {An} of measurable subsets of X such that p{An) > 0, for 
all n, lim p{An) = 0, and lim p{gAnXAn)/p{An) = 0, for all 5 G F. 

n^oo n—)-oo 

( 3 ) If a sequence (pn G L^{X,p) of positive functions satisfies fx Tn dp = 1, for all n, and 
lim \\g ■ (fn — Tn\\i =0, for all 5 G F, then lim \\ipn — I||i = 0. 

n n 
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(4) The action F rx has spectral gap. 

(5) The action F rx is strongly ergodic. 

Then conditions (l)-(4) are equivalent and they all imply condition (5). 

The equivalence of (1) and (2) is due to Rosenblatt |Ro81[ Theorem 1.4]. The equivalence of (1), 

(3) and (4), and the fact that (1) implies (5) are due to Schmidt [Sc81[ Propositions 2.2 and 2.3] 
(see also [FS991 Section 5], where a gap from |Sc81] is fixed). 

The main goal of this section is to generalize Theorem 17.31 to arbitrary measure preserving actions. 
In order to state our result, we need to introduce some notation: 

Notation 7.4. Let F rx {X, p,) be a measure preserving action of a countable group F on a standard 
measure space {X,p). Let B C X he a measurable set. We denote by 

• Cb{X) the family of measurable subsets C <Z X for which we can find gi,...,gn G F such 

that C C almost everywhere, and by 

• L^{X,p) the set of functions / G L°°{X,p) whose essential support belongs to Cb{X). 

Remark 7.5. If G is a l.c.s.c. group and B G C{G) is a set with non-empty interior, then 
Cb{G) = C{G) and L^{G) = L^{G). 

Theorem 7.6. Let F rx {X, p) be an ergodic measure preserving action of a countable group F on 
a standard measure space {X,p). Let B C X be a measurable set with 0 < p{B) < oo. Consider 
the following conditions: 

(1) If ^ : L^{X,p) —)• C is a T-invariant positive linear functional, then there exists a ^ 0 
such that 4>(/) = f dp, for all f G L^{X,p). 

(2) If a sequence {An} of measurable subsets of X satisfies that p{An n i?) > 0, for all n, and 
lim p{{gAnXAn) n B)/p{An H B) = 0, for all g GT, then \mip{An C B) = p{B). 

n n 

(3) If a sequence tpn G L^{X,p) of positive functions satisfies dp = p{B), for all n, and 

lim \\g ■ ipn - (pn\\i,B = 0, for all g GT, then lim \\g>n - l||i,R = 0. 

n n 

(4) The action F rx {X,p) has local spectral gap with respect to B. 

(5) The action F rx {X,p) is strongly ergodic. 

Then conditions (l)-(4) are equivalent and they all imply condition (5). 

Theorem ITR] is motivated in part by Margulis’ proof of [Ma821 Theorem 3]. Note that in the case 
p{X) = 1 and B = X, it recovers Theorem 17.31 

Proof. Let lim be a bounded linear functional on ^°°(N) which extends the usual limit. 

n 

(1) ^ (2). Assume that (1) holds and (2) is false. Let S be the set of L ^ 0 for which 
there exists a sequence {An} of measurable subsets of X such that p{An Cl B) > 0, for all n, 
\\mp{{gAnXAn) n B)/p{An Ci B) = 0, for all g G T, and lim^(A„ Ci B) = L. It is easy to see 

n n 

that 5 C [0,oo) is a non-empty closed set. We denote by i the minimum of S and by {An} the 
corresponding sequence of measurable subsets of X. Since (2) is false, £ < p{B). 

We define a positive linear functional <I> : {X, /i) —)■ C by letting 

<!>(/) = lim / fdp, forall/GLf(X,/i). 

n p{An n B) 

We claim that <I> is well-defined and F-invariant. To this end, let / G L^(X,p) and g G T. 
Denote by A the support of /. Since A G Cb(X), we can find gi, ...,gk G F with A C C^^^^giB. 
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Then fJ,{An n A) ^ H B) and we get that limsup//(Ari H A)/fi{An H B) ^ k. Since 

n^oo 

Ja f ^ follows that d>(/) is well-defined. Further, we have 

I / 5 • / dfi - / / d/rK / I/I d/r = / |/| d/r 

J A.n J A.n J Q ^ A.fi^A.-n J ^ j\n^A.n)f^A. 

^ ll/lloo ^JL{{g~^AnA.An) H A). 

Since A G Cb{X), we have \\m.ii{{gAnXAn) H A)/gi^An n i?) = 0. In combination with the above, 

n 

this implies that ^{g ■ f) = ^{f)- Therefore, $ is T-invariant. Since = 1 and condition (1) 

is assumed true, we get that <!>(/) = f dg,, for all / G L’^{X,g). 

We are now ready to derive a contradiction. Firstly, assume that i = \\va.g{An r\ B) =0. In this 

n 

case, after passing to a subsequence, we may assume that 0 < g{An H B) < 3~^g{B), for all n ^ 1. 
Let C = B \ {Un^iAn). It follows that g{C) > 0 and hence d>(lc) = g-{C)/g{B) > 0. On the other 
hand, it is clear from the dehnition of <I> that ‘I*(lc) = 0. This gives a contradiction. 

Secondly, assume that 0 < .^ < g{B). If C G Cb{X), then lim/r(A„nC') = = {ig{C))/g{B). 

n 

Denoting Am,n = Am 0 An, we further get that 


(7.1) 


lim lim g{Am n O O) = lim 

m n ’ m 


i g{Am n C) 
g{B) 


g{BY ■ 


In particular, limlim/i(^m n O i?) = /g{B). Let G F. Since £ > 0, the assumptions on {An} 

imply that hm. g{{gAnXAn) O C) = 0. Since gA^ C {gAmXAm) U {gAnXAn), we get that 

n ' 

lim lim g{{gAm n O Am n) f~^C) = 0. It follows that there is a sequence of the form Ak = Am(k) n(k) 
such that lim g{Ak H B) = /g{B) and lim g{{gAkAAk) O (7) = 0, for all C G Cb{X) and 5 G F. 

k k 

This implies that /g{B) G S. Since /g{B) < £, this contradicts the minimality of i. □ 

(2) (3). The proof relies on a variation of Namioka’s trick. Suppose (2) is true. By 

contradiction, assume that there is a sequence of positive functions ipn G V-{X,g) satisfying 
fr, ipn d/r = g(B), for all n, and lim ■ <g>n — g^nWi B = 0 , for all 5 G F, such that \\ipn — l||i B A 0 - 

After passing to a subsequence, assume that there is 5 > 0 such that \\ipn — l||i,B ^ <5; for all n ^ 1. 

Let c G (0, 2 ^gB) ) denote 5o := > 0. Fix re ^ 1. We define : A — >■ M by letting 

V’n(T) = ipn{x) - 1. Since /g d/r = 0 and + Al{o^V’n<c} ^ ^ cifn, we have 


<5 ^ / lAI d/i = 2 / V’nl{V;„;^o} dg = 2 dg + 2 V’nl{o<^„<c} d/r 

Jb Jb Jb Jb 

! / (V’n - dg + 2 + V’nl{o«:v>n<c}) d^ 

J B J B 

! / dg + 2c / (fn d/x 

JB JB 

: / {ign-A + c))l{^„ 3 s(i+c)} d^ 2cg{B). 

Jb 


= 2 
^2 
= 2 









44 


REMI BOUTONNET, ADRIAN lOANA AND ALIREZA SALEHI GOLSEFIDY 


It follows that - (1 + c))l{(^„ 3 >(i+c)} dfi ^ do- For t ^ 0, we put At^n = {x £ X\^pn{x) ^ t}. 

By combining this inequality with Fubini’s theorem we get that 


roo /* roo r 

(7.2) / / ((^n-(l + c))l{<^^^(i+c)}d//^(5o. 

JB Jl-\-c JB 


Next, let g £T. By using a similar calculation to the above we get that 


roo n POO 

/ giigAt,nA^At,n) n B) dt = / \lgAt,^ix) - lAt,ni^)\ dt dn{x) 

Jo J B Jo 

r poo 

~ I I \^{‘Pn(g~^x)^t} ~ dt dg{x) 

JB Jo 

= / \j^n{g~^x) - (Pn{x)\ dg{x) = \\g ■ (fin- ^n\\l,B- 
Jb 

Now, hx a hnite set F" C F and e > 0. We claim that there is a measurable set A <Z X satisfying 
g,{A^~^B) £ (0, and lJL{{gAXA)£^B)/g{A£^B) < e, for all g £ F. To this end, note that since 

IIS' • Fn - Fn||i,B -S' 0, for all 5 G F, we can hnd n ^ 1 such that Ylg&F \\9 ' Fn - Fn||i,B < By 
combining 17.21 with the last displayed identity it follows that 

poo poo 

e g.{At^n ^ B) dt ^ e6o > / g{{gAt^n^At^n) <T B)) dt. 


'l+c 


geF 


From this we deduce that there is t ^ 1 + c such that g{{gAt,n^At,n) r\ B) < eg,{At^n H B). 

Also, tg,{At^n) ^ /b Fn dg, = g{B), hence g{At^n) ^ ^ 1^- Thus, A = At^n verifies the claim. 

By using the claim we can construct a sequence {An} of measurable subsets of X which satisfy 
that g{An HB) £ (0, for all n, and lim giigAnXAn) H B)/g{An D B) = 0, for all s G F. Since 

(2) is assumed true, we would get that lim/i(A„ n B) = g{B), which is a contradiction. □ 

n 

(3) (1). The proof follows the proof of [Ma82[ Theorem 3] and relies on Day’s convexity trick. 
Suppose that (3) holds and let <I> : L^{X,g) —>■ C be a F-invariant, positive linear functional. If 
<I>(Ib) = 0 , then we clearly have that <I> = 0. Thus, we may assume that ‘^(Is) > 0. After replacing 

with we may further assume that $(1 _b) = g{B). 

Let /o G L^{X,g). We will show that <I*(/o) = fx fo dg. To this end, we denote by C the support 
of /o and hx e > 0. Let F C F be a hnite set. Dehne Y = C U B U (Uggi? 5 '~^B). Since g{Y) < oo, 
we can hnd a net of positive functions (pi £ (Y) such that 

(7.3) lim [ pif dg = $(/), for all / G B°°(y). 

* Jy 

Then for all G F and every / G L°°{B) we have that /, g~^ ■ f £ L°°{Y) and hence 

(7.4) lim f {g -pi- Pi)f dg = lim [ pi{g~^ ■ f - f) dg = ^{g~^ •/-/) = 0. 

^ Jb ^ Jy 

Denote by A the set of positive functions p £ L^{Y) such that \ Jy pfo dg — ^{fo)\ <e and 
J^p dg = <1>(1b). Then rL3] and 17.41 imolv that 0 = (O)ggB belongs to the weak closure of 

Af ■■= {{{g ■ P - p)\B)g&F\p G C F^(B)TI. 
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Since Ap is a convex set, its weak and norm closures concide. Thus, 0 belongs to the norm 
closure of for every hnite set F C T. It follows that there is a sequence (pn ^ A such that 
lim \\g ■ Pn — Pn\\i B = 0, for all g & T. Since Pn = ‘hlls) = for all n, condition (3) 

gives that lim ||<y 9 „ — l||i ^ = 0. Further, we get that lim \\pn — l||i gS = 0, for all 5 € F. 

Since Y £ Cb(X), we deduce that lim \\pri — l||i y = 0. Since I /I, Pnfo d/i — ‘h(/o)| < e, for all n, 
we get that | Jy /o d/i — ‘k(/o)| ^ e. As e > 0 is arbitrary, we conclude that ^(/o) = fo d/t- □ 

( 3 ) ^ ( 4 ). Assume that (3) holds and that (4) is false. Then we can find a sequence £ A^(A) 
such that d/i = 0 and ||Cn|| 2 ,s = p{B), for all n, and lim \\g ■ — ^n|| 2 ,s = 0, for all 5 G F. 

Moreover, we may assume that is real-valued, for all n. 

Dehne pn ■= ICnP G B^{X). Then f^Pn d/i = p{B) and lii^H// • pn — Pn\\i,B = 0, for all g G 

gB = iim Ill^nP - = 0. Since 


F. By using condition (3) we deduce that lim 

n^OQ 


n^oo 

- nil R = lim I 

n^oo 

is real-valued, it follows that there exists a sequence {An} of measurable subsets of X such 
that lim — (I 4 — lx\A )I| 2 S = 0. By using the dehning properties of {^n} we get that 

lim p{{gAnXAn) n B) = 0 and lim p{An n B) = /i(B)/2. This contradicts condition (2), which, 

n^oo n^oo 

as shown above, is equivalent to (3). □ 

(4) (3). The proof of this implication is easy and so we leave it to the reader. □ 

(2) (5). To prove this hnal implication, we need a lemma whose proof we leave to the reader. 

Lemma 7 . 7 . Let {X,p) be a standard measure space. Let n be a Borel probability measure on X 
which is equivalent to /t. Let {An} be a sequence of measurable subsets of X. Then lim v{An) = 0 

n^oD 

if and only if lim p{An n B) = 0, for every measurable set B C X with p{B) < 00 . 

71^00 

Now, let p be a Borel probability measure on X which is equivalent to p. Let {An} be a sequence 
of measurable subsets of X such that lim p(//A„AA„) = 0, for all // G F. Lemma 17.71 implies that 

n—^oo 

lim p{{gAnAAn)r\B) = 0, for all g GT. Since condition (2) holds, we get lim p{Anr\B) = p{B). 

n^oo n^oo 

Using the almost F-invariance of {An}, it follows that lim /t(A„ Ci C) = p{C) and hence that 

n^oo 

lim p{An n (7) = 0, for all C G Fr(A). Since the action F r\ {X,p) is ergodic, we have that 

n— 

/r(A\ (Uqgrfi'U)) = 0. By combining the last two facts we deduce that lim piAft^B) = 0, for every 

^ _ n^oo 

measurable set B C A1 with p{B) < 00 . Applying Lemma 17771 again yields that lim p(A^) = 0. 

n^oo 

This implies that the asymptotically invariant sequence {An} is trivial. ■ 

7.2. Absolute continuity of invariant finitely additive measures. Towards proving implica¬ 
tion (2) (1) from Theorem 17. II we first establish that any F-invariant finitely additive measure 

on C{G) is absolutely continuous with respect to mo- 

Proposition 7.8. Let G be a l.c.s.c. group and T < G be a countable dense subgroup such that 
F n Go is non-amenable, for any open subgroup Gq < G. Let n : C{G) [0, 00 ) be a V-invariant, 
finitely additive measure. 

If B £ C{G) and \B\ = 0, then v{B) = 0. 

Proposition 17.81 is proved by adapting an argument due to Tarski, who used the Banach-Tarski 
paradox to show that any SOin + l)-invariant, finitely additive measure defined on the Lebesgue 
subsets of S’"", n ^ 2, is absolutely continuous with respect to the Lebesgue measure (see 
Proposition 2.2.12]). As such, we need to recall the notion of equidecomposability: 
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Definition 7.9. Let L rA X be an action of a gronp F on a set X. Denote by V{X) the power 
set of X and let B,C ^ V{X). We say that B is T-equidecomposable to C if we can decompose 
B = D^^iBi and C = with Bi n Bj = CiCi Cj = 0, for all 1 ^ z < j ^ A:, and there exist 

51 ) •■•) £ L such that giBi = Ci, for all 1 ^ i ^ A:. In this case, we write B ^ C. 

Also, we write i? C if i? ~ Cq, for some subset Cq C C. More generally, if m and n are positive 
integers, we say that niB is equidecomposable to nC (and write niB -< nC) if we can decompose B 
in m ways and use translations with elements of F to rebuild n copies of C. Note that the following 
cancellation law holds: if mB ~ mC, then B ^ C (see |Lu94[ page 13]). With this terminology, B 
is said to be paradoxical if i? ~ 2B. 

The proof of ProDosition l7.8l rehes on the following two lemmas, the first of which is due to Breuillard 
and Gelander. 

Lemma 7.10. |BG04] Let G be a l.c.s.c group and V < G be a countable dense subgroup. Assume 
that F n Go is non-amenable, for every open subgroup Go < G. 

Then at least one of the following two conditions holds: 

(1) T contains a non-abelian free subgroup which is not discrete in G. 

(2) There exists a compact subgroup K < G such that T (1 K is non-amenable. 

Proof. Let G® be the connected component of the identity in G. Then G/G^ is a totally disconnected 
Icsc group and therefore admits an open compact subgroup L. Since Go := T-G*^ is an open subgroup 
of G, it is enough to prove the conclusion of the lemma for the inclusion F n Go < Go- Thus, after 
replacing G by Go, we may assume that G is a compact extension of a connected group. 

By the structure theory of locally compact groups [MZ551 Theorem 4.6], we can find a compact 
normal subgroup K < G such that H := G/K is a real Lie group. By replacing G with an open 
subgroup, we may assume that H is connected. Denote by p : G —)• FA the quotient homomorphism. 
Let fi be the Lie algebra of H and consider the adjoint homomorphism q :=Ad: H —)• GL(f)). Since 
H is connected, the kernel of q is equal to the center Z[H) of H. 

By applying the topological Tits alternative |BG04[ Theorem 1.3] to the inclusion of 5 (p(F)) into 
GL(1)) = (M) (endowed with the standard Euclidean topology), we are in one of two cases: 

(i) q{p{r)) contains a free dense subgroup, or (ii) (^(^(F)) contains an open solvable subgroup S. 

In case (i), there is a free subgroup A < F such that q{p{A)) is dense in q{p{T)). Since p(F) is dense 
in AA, we get thatp(A)Z(AA) isdenseinAA. Hence, p([A, A]) = [p(A),p(A)] = \p{A)Z{H),p{A)Z{H)] 
is dense in [AA, AA] (where as usual, [A, A] denotes the commutator subgroup of A). Note that [AA, AA] 
is not discrete in AA. Otherwise, since AA is connected, AA would be abelian. Thus, p([A, A]) is not 
discrete in AA. Since K is compact, we conclude that [A, A] is a free subgroup of F which is not 
discrete in G, which proves (1). 

In case (ii), we have that (^“^(S) is an open subgroup of p(F). Since AA is connected and p(F) < AA 
is dense, it follows that (/“^(S) = p(F). Since the kernel of q is equal to Z{H), we get that 
p(F)/(( 7 “^(S) n Z{H)) = S. Given that S is solvable and Z{H) is abelian, we conclude that p(F) 
is amenable. Since F is non-amenable, we derive that F 0 AF is non-amenable, which proves (2). ■ 

Lemma 7.11. Let G be a lesc group and T < G he a countable dense subgroup such that F n Go is 
non-amenable, for every open subgroup Gq < G. 

Then any sets B,G with compact closures and non-empty interiors are T-equidecomposable. 
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Proof. Since G is a l.c.s.c. group, we can find a left-invariant compatible metric d on G which is 
proper, in the sense that the closed ball Br{x) := {y £ G\d{x,y) ^ r} is compact, for every r > 0 
and X G G (see e.g. |GdH 14 p . We denote = Br{e), for all r > 0. 

The idea of the proof is to show that there exists a bounded set D C G which has non-empty 
interior and is paradoxical. By Lemma l7.ini we are in one of two cases. 

Case 1. r contains a non-abelian free subgroup Tq which is not discrete in G. 

We claim that D := Bi is paradoxical. Assume by contradiction that Bi is not paradoxical. Then 
by a theorem of Tarski (see [Wa931 Corollary 9.2]) we can find a T-invariant, finitely additive 
measure (p : V{G) —)• [0,oo] such that p>{Bi) = 1. Note that if r > 0, then we can find gi, .■.,gn S B 
such that Br C ^'f^igiBi and Bi C From this we deduce that 0 < ip{Br) < oo, for all 

r > 0. We define p : (0,oo) —)• (0,oo) by letting p{r) = (p{Br). Then p is an increasing function 
and hence has at most countably many points of discontinuity. 

Let s > 0 be a point at which p is continuous. Next, we define <1> : V{G) —)• [0,1] by letting 
<1)(A) = {p{A n Bs)/(p{Bs), for every A G 'P(G). Then is a finitely additive measure, $(G) = 1, 
and we have the following 


(7.5) lim sup l<h( 5 (A) — $(A)j = 0. 

ger, 

To see this, let 5 G G and A G V{G). Then we have that g~^Bs \ Bg C Bgi \ Bg and that 
Bg \ g~^Bs C Bg\ Bgn , where s' = s -|- d{g, e) and s" = max{s — d{g, e), 0}. Since p is continuous at 
s, we get that lim ip{g~^Bg \ Bg) = 0 and lim fp{Bg \ g~^Bg) = 0. Moreover, if 5 G T, then we have 

g^e g^e 

that lifigA n Bg) - (p{A n B^)] = \ip{A n g~^Bg) - (p{A n Bg)\ < (f{g~^Bs \ Bg) + ip{Bg \ g~^Bg). 
The combination of these two facts clearly implies 17.51 

Now, let a and b be two free generators of Tq. Let gn G ro\{e} be a sequence such that lim gn = e. 

n^oo 

Note that for every g G Tq \{e}, at least one of the pairs {g, aga~^} and {g, bgh~^} generates a copy 
of ]F 2 . Therefore, after passing to a subsequence and after eventually swapping a and b, we may 
assume that gn and hn = agna~^ generate a copy of F 2 , for all n. Note that lim gn = lim hn = e. 

n^oo n—)-oo 

We define X = where = G, to be the disjoint union of infinitely many copies of G. 

Let c and d be two free generators of F 2 . Let lim be a bounded linear functional on ^°°(N) which 

n 

extends the limit. We consider an action F 2 ca X given by c • x = gnX and d- x = hnX, for all n ^ 1 
and X G X„. Finally, we define T : ViX) [0,1] by 'I'(A) = lim<h(AnX„), for all A G ViX). Then 

n 

T is a hnitely additive measure and 'h(X) = 1. Moreover, T is F 2 -invariant. Indeed, let A G 'P{X) 
and write A = U„>iA„, where An C Xn- Since lim gn = e, equation 17.51 implies that 

n—^oo 

T(c • A) = lim. ^{gnAn) = lim$(A„) = T(A). 

n n 

Similarly, if follows that 'I'(d • A) = 'I'(A). Altogether, T : V{X) —)• [0,1] is an F 2 -invariant, hnitely 
additive measure with 'I'(X) = 1. However, since the action F 2 rA X is free, this contradicts the 
non-amenability of F 2 . Thus, we conclude that Bi is paradoxical. 

Case 2. There exists a compact subgroup K < G such that Fq := F n X is non-amenable. 

Let D G C(G) be a X-invariant set with non-empty interior. Since the left multiplication action 
Fq ^ X is free and Fq is non-amenable, we get that D is Fo-paradoxical and hence F-paradoxical. 

Altogether, we have shown the existence of a subset D <Z G which has non-empty interior and is 
paradoxical. Let X, G C G be two bounded subsets with non-empty interior. 
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Since F < G is dense, we can find integers p,q ^ 1 such that B ^ pD and D qC. Since D 
is paradoxical, we have 2'^D ^ D, for all integers n ^ 1. By combining these facts, we get that 
qB ^ qpD ^ ^ D ^ qC. The cancellation law implies that B ^ C. Similarly, we get that 

C ;<B, and [Lu941 Proposition 2.1.2.] implies that B ~ G, as desired. ■ 

Proof of Proposition [7781 Let i' : C{G) —>■ [0, oo) be a P-invariant, hnitely-additive measure and 
B G C{G) such that \B\ = 0. We will show that vi^B) = 0. To this end, let e > 0. 

Let G G C(G) be a set with non-empty interior such that v{G) < e. By Lemma lT.lll we have B ^G, 
hence we can find a subset D C G such that B ^ D. We can therefore decompose B = U^^^Bi and 
D = such that Bi n Bj = Dj n Dj = 0, for all 1 ^ i < j ^ fc, and there exist gi, ...,gk G T 

such that giBi = Di, for all 1 ^ ^ fc. Since \B\ = 0, we get \Di\ = \Bi\ = 0, for all 1 ^ i ^ fc. 

In particular, Bi,Di are measurable sets with compact closures, for all 1 ^ ^ A;. Since u is 

T-invariant, we deduce that = Yli=i^iBi) = Therefore, since D C G, 

we conclude that i^{B) ^ i^{C) < e showing that v{B) = 0 because e > 0 was arbitrary. ■ 

7.3. Proof of Theorem 17.11 We are now ready to prove Theorem 17.11 Let S C L'^{G,mG) be 
the set of functions of the form QlAi, where ci, ...,Cn G C and Ai, ...,An G C{G). 

(1) ^ (2). Assume that (1) holds true. Let $ : U^{G,mG) —)• C be a T-invariant, positive 

linear functional. Then v : C(G) —)• [0, oo) given by = <h(lA) is a T-invariant, hnitely additive 

measure. Since (1) holds, we can find a ^ 0 such that = a|A|, for all A G C(G). Then we 
clearly have that <h(/) = af dmc, for all / G 5. 

Let / G L^{G,TnG) be a real-valued function. Then — ||/||ools ^ ^ ||/||cxd1_b, where B denotes 

the support of /. Since is a positive, we get that —a|i?| ||/||oo ^ ^{f) ^ ||/||oo- Moreover, we 

may find a sequence {/n} of real-valued functions which belong to S and whose support is included 

in B such that lim ||/ — /n||oo = 0. By applying the above inequality to / — /„, it follows that 
n—)-oo 

$(/) = lim <h(/„) = lim a [f-, fn dmc = cx f dniG- This proves condition (2). □ 

(2) ^ (1). By using Proposition 17.81 : 5 —)• C given by <h(/) = for every 

/ = X^iLiOilAi G 5, is a well-dehned T-invariant positive linear functional. Moreover, if B is the 
support of /, then |<h(/)| ^ i'{B)\\f\\oo- By arguing as above, we get that $ extends to a T-invariant 
positive linear functional $ : L“(G, me) —)• C. By applying (2) to $, the conclusion follows. □ 

(2) (3). Let B G C(G) be a set with non-empty interior. Then L'^{G,mG) = L'^{G,mG) by 

Remark 1731 and the conclusion follows from Theorem 1731 □ 

(3) (4). This follows from the implication (4) (5) from Theorem 17.61 □ 

(4) ^ (3). Assume that T r\ (G, tug) is strongly ergodic and let uhe a Borel probability measure 
on G which is equivalent to niG- Let B G C(G) be an open set with compact closure. 

Let {An} be a sequence of measurable subsets of G such that |A„ n R| >0, for all n, and 
lim KgAnAAn) n B\/\An n B| =0, for all g £ T. Since U^{G,mG) = L'^(G,mG), Theorem 

1731 guarantees that in order to prove local spectral gap with respect to B, it suffices to show that 
lim \An n B| = |B|. 

n^oo 

After passing to a subsequence, we may assume that the limit i = lim \An H B\ exists. By using 

_ n^oo 

the strong ergodicity assumption and Lemma 17771 it is easy to see that if > 0, then i = \B\. Thus, 
in order to derive the conclusion, it suffices to prove that i = 0 leads to a contradiction. We will 
achieve this by adapting the “averaging” argument from [AJNn7[ Lemma 14]. 

Now, we let G = B~^B and D = BG. We claim that sup„ |A„ n D\/\An H B| < oo. Indeed, since 
D G C(G) and Uggrfi'B = G, we can find hi, ..., hp G T such that D C Then we have that 
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\An n Z)| ^ ^-^n H -B| ^ p|^n H i?| + |(/ij ^AnAi.An) H B\ and the claim follows. Since 

i = 0, the claim implies that lim \An n Ii>| = 0 and we can find k S ( 0 , 1 ) such that 

n—)-oo 


(7.6) 


r M 1 ^, |g| 

.\An nD\\ ^ lAnDB 


for all re. 


We continue with the following claim: 

Claim. If A C G is a measurable set and p ^ 1 is an integer, then 


|(.4ar' u... u.49,-1) n B| d9,...d9, = |C|>'^ (l - (l - 


dx. 


Proof of the claim. Let <7 ^ 1 be an integer and put fiq = J^g \Agi ^ H ... H Ag^ ^ n i?| dgi...dgq. By 
using Fubini’s theorem we have that 

Pq = dgi...dgq 

^ Jb {Jcg dgi-.dgq'^ dx 

= f |x “^94 n G|'^ dx = f l^nxGl'^dx. 

Jb Jb 

Now, the inclusion-exclusion principle gives that the left side of the claimed identity is equal to 
Up = Z)g=i(—1)'^”^ (p/5g In combination with the above, the claim follows. □ 

As one may observe, the claim deals with right translates while the group that we consider is not 
necessarily unimodular. We will then have to consider the constant r = sup{A(( 7 ), g £ C}, where 
A is the modular function on G. This constant is finite since C has compact closure. 

Since lim(l — t)t = we can find e G (0,1) such that 


(7.7) 


(1 —t)f‘^<-, for alH G ( 0 ,e]. 


Since lim |A„ Ci D\ =0, we can find N such that |A„ n L)|/|G| ^ e, for all n'^ N. 


Fix n ^ N and let pn '■= 


2t\C\ 


|C| 


|A„nD| 


Also, let X G B. Then we have that B C xC and hence 


|A„nB| ^ lA^nxC]. 

Defining = |A„ n i?|/|C| we see that tn ^ |A„ n Dl/ICI ^ e. By (|7.6p we get Pn ^ f- ^ 
where a = By using (17.7h we deduce that 

1 - (1 - J J _ n _ ^ 1 _ (1 _ > 1 - T. 

By combining this inequality with the claim above, we find gn,i,gn, 2 , ■■■■,gn,pn G C such that A„ := 
Uf=i^n 5 ni satisfies 


(7.8) 


(1 — —)\B\ < \An n B\, for all N. 


Moreover, we also have the upper bound 

Pn Pn 


B\ 


(7.9) \An n B| ^ ^ {AnPi ^ nB\ ^ ^ |A„ n Bgi\T ^ Tp„|A„ fl D| ^ — , for all re ^ A 
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Finally, let (7 € F and K £ C{G). We claim that lim \{gAni^An) H = 0. To this end, note that 

n—)-oo 

gAn/S.An C \Jl^^{gAnAi.An)g~\. Denote L = KC and notice that Kg^^i C L. Also, since B C D, 
we get that pn ^ ICI/IA^ n B\. By combining all of these facts we get that 

Pn 

\{gAnAAn) n ATI ^ |n K\ 

i=l 

^ f „ A A /I \ T \ ^ {O-^nAAn) H L\ 

^ PnT\{gAnAAfi) Cl L\ ^ t|C7| — , . 

I -^n fi B I 

Since L £ C{G), we have that lim \[gAnAAn) n L|/|A„ n B| = 0. This proves our claim. 

n—>-00 

Let /i be a Borel probability measure on G which is equivalent to me- By combining the claim 
and Lemma \71\ we get that lim p{gAnAAn) = 0, for all g £ F. Since the action F r\ {G, me) is 

strongly ergodic, we conclude that lim fj,{An){l — fi{An)) = 0. By applying Lemma ITTZl again, we 

71^00 

get that lim \An nB|(|B| — |A„nB|) = 0. This however contradicts the inequalities (17.8p and 

_ n^oo 

(HJI). We have therefore shown that the case i = 0 leads to a contradiction, as desired. ■ 


8. Proofs of Corollaries O AND m 


8 . 1 . Proof of Corollary [G]. We only treat the case when H is trivial. The general case can then 
be deduced in a similar fashion as in the proof of Corollary ICl Assume that the conclusion is false. 


I R\ 

Then we can find a sequence of non-negligible measurable sets A^ C B such that |A„| ^ and 

\{gAnf^B)\An 


( 8 . 1 ) 


\An 


0 , for every 5 £ F. 


Our first goal is to show that the sets An are equidistributed, in the following sense: 

(8.2) lim = 7 ^, for every G £ C{B). 

" \An\ \B\ 

To this end, we denote by C{B) the collection of all measurable subsets of B, and define a finitely 
additive measure u : C{B) —)• [0,1] by letting iy{G) = lim„ ^ ^ ^{^)- 

Let us first show that v{gG) = v{G), whenever G £ C{B) and 5 £ F satisfy gG C B. Since 

IgGnAnl = = \Gr]{g-^Anr]B)\ ^ \GnAn\ + \{g-^AnnB)\An\, 


dividing by |A„| and using (18.ip yields that f^gG) ^ v{G). Since the same argument shows that 
i/(C) = v{g~^{gG)) ^ u{gG), the assertion follows. 

Next, we claim that v extends to a F-invariant finitely additive measure P : C{G) —)• [0,oo). Let 
G £ C{G). Since F is dense in G, we can find a measurable partition {Gi}\^^ of G and gi, ■..,gp £ F 
such that giGi C B, for every 1 ^ i ^ p. We define i'(C) = P is 

well-defined, consider another measurable partition of G and hi,...,hq £ F such that 

hjDj C B, for every 1 ^ j ^ g. Then for all i,j, we have that gi{Gi (d Dj), hj{Gi (d Dj) C B, thus 
^{gi{Ci (d Dj)) = i'{hj{Gi (d Dj)). Using this fact we derive that 

^ u{giG,) = E ( E n D,))) = E ( E n D,))) = E y{h,D,), 

i=l i=l j=l j=l i=l j=l 

showing that P is well-defined. It is now clear that P is finitely additive and extends 
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Since the action F rA G has local spectral gap and v{B) = 1, Theorem iDl implies that v{C) = 
for every C € C{G), thus proving (|8.2I) . 

Note that a := inf„ \An\ > 0. Otherwise, after replacing {An}n with a subsequence, we may assume 
that \An\ < B. But then C = B \ (Un^n) would satisfy F(G) = p(C') = 0, while \C\ > 0. 

Define rjn = 1a„ — ^ Further, let g GT, and note that if A C B is a subset, then 

gA\AiZ {{gA n -B) \ k) U {gB \ B). Flsing this, for every n we get that 

||5 • Vn - l/nib ^ ||lc/A„ - 1 a„|| 2 + ||lgR “ Ifilb 

= \/21 gAn \ An I + yj2\gB \ B\ 

^ \/‘^\[gAn n B) \ An)\ + 2,\gB \ B\ + \/2\gB \ B\. 


In combination with (jS.ip it follows that lim„ \\g ■ g-n — gn \\2 ^ 2y^2|g'i? \ B\. 

Let e > 0 such that sup^g^^^j^) \gB \ -B| < By applying Theorem 16.71 we can find a probability 
measure g supported on F n and a finite dimensional subspace V C L‘^{B) such that we have 

ll/i * F ||2 < ^ for every F G L‘^{B) QV. By using the previous paragraph we have 

4v I-®! 


lim ll/i * - ry „||2 ^ sup 2^2\gB \B\< 


gsSs(i) 


Moreover, since ||? 7 n ||2 = l^n|(l — '^j^) l^n| ^ we deduce that < ||? 7 n ||2 < 

Using this, we conclude that lim„ \\g * gn \\2 > ^ ^ sup^ ll^nlb- On the other hand, (|8.2p 

implies that gn 0, weakly in L‘^{B). This gives a contradiction, and finishes the proof of the 
main assertion. 


Let us prove the moreover assertion. Assuming that this assertion is false, we can find a sequence 
of non-negligible measurable sets An C B such that |A„| ^ and (18.ip holds for all 5 G FnBgPl). 

Let Bo C B be a non-negligible measurable set with BqBq^ C B^{1). Put A'n := An n Bq 
and assume that lim„ > 0. We claim that lim„ |A^| = |i?o|- Indeed, it is easy to see that 

lim„ every g G THB^pi). Since gBoRBo / 0 forces g G the last identity 

holds for every g GT, and the first part of the proof implies the claim. 

Finally, choose a neighborhood Bi of the identity such that BiB'^^ C Denote by C the set of 

X G B such that lim„ > q. By the claim, iix G C, then lim„ |A„nBixni?| = \BlX^~^B\ > 0. 

Since B is open, it is easy to check that C is both an open and closed subset. This contradicts the 
connectedness of B. ■ 


8.2. Proof of Corollary [Hi Let S = {gi, ■•■, 5 'fc} be a hnite symmetric subset of G. Recall that 
the operator Ps : L'^iB) -A- L‘^{B) is given by Ps{F) = \ Y!i=i (isngiS gi ■ F + lR\giS F). We 
start by giving a useful formula for {Ps{F), F). Since = F — IsrigisF, we get that 

k 

{Ps{F),F) = \\F\\l g^■F,lg^B F)). 
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Since \\gi • F - = 11-^112,503-15 + 11-^112,503^5 - 25R(l5 9i • F, Ig^B F), for all i, and S is 

symmetric, we deduce that 


(8.3) 


{Ps{F),F) 


ml 




i=l 


2 

2,BngiB- 


Since \\g ■ F — F|| 2 , 5 n 35 ^ 2 ||F|| 2 , this calculation implies that Pg is symmetric and IIP 5 II ^ 1. 
Moreover, if there is 1 ^ i ^ A; such that B n giB = 0, then {Ps{F),F) ^ (—1 + |)||i^|| 2 ) and 
therefore the spectrum of Ps satisfies ^{Ps) C [—1 + |, 1]. 

Assume that the conclusion of Corollary iHl is false. Thus, the restriction of Pg to L^{B) © CI 5 
has norm 1, for every finite symmetric set ScT. Fix^fST such that gB n S = 0. It follows 
that 1 G (^{Ps\l^{b)qC1b')^ every finite symmetric set S C T which contains g. Using (|8.3p 
we conclude that there is a sequence Fn G L^{B) 0 CI 5 such that ||T)i ||2 = 1; for all n, and 
115 • Fn - 112,5035 0, for every 5 G T. 

We claim that Fn —)■ 0, weakly. Indeed, any weak limit point F of {Fn} satisfies F{g~^x) = F{x), 
for all 5 G r and almost every x G i? H gB. It is clear that F can be extended to a T-invariant 
function F G Since T < G is dense, F and therefore F must be a constant function. Since 

F has zero integral, we get that A = 0, which proves the claim. 

Next, we define a hnitely additive measure v : C{B) [0,1] by letting y{C) = lim„ ||T)i||| q. It is 
easy to check that ^{gC) = z^(C'), whenever C G C{B) and 5 G T satisfy gC C B. By repeating the 
reasoning from the proof of Corollary [G] it follows that 12 (C) = for every C gC(B). Since 

Wd ■ Pn ~ -^nlb ^ Ws ■ Pn Fn\\2,BngB + II||2,5\3“l5 T ll-^n ||2,5\35 5 

we get that lim„ ||5 • Fn — Fn \\2 ^ proof of Corollary iGl gives a contradiction. ■ 


Appendix A. Proof of Lemma 14.11 

Let G be a connected simple Lie group with trivial center and denote by g its Lie algebra. The goal 
of this appendix is to prove Lemma l4.11 To this end, by relying on results from |dS141[Tan6j and 
following closely the proof of [BdS141 Lemma 2.5], we first prove the following ^^-flattening lemma. 

In order to do so, it will be more convenient to work with an invariant metric on G, rather than 
the 11.11 2 -metric used in the rest of the paper. We therefore fix an Euclidean structure on g, and 
endow G with the corresponding left-invariant Riemannian metric, denoted by d. 

For further reference, we note that there is a constant G > 1 such that 

(A.l) G“Mog(l \\x~^y - III 2 ) ^ d{x,y) ^ Glog(l -h ||a::“^y - III 2 ), for all x,y eG. 

Indeed, it suffices to show that C~^ log(l -l- ||x — III 2 ) ^ d{x, 1) ^ Glog(l -|- ||x — III 2 ), for x G G. 
This is clear if x belongs to a small enough neighborhood V of the identity. On the other hand, 
if X 0 U, then one can easily prove such an inequality by using the KAK decomposition of G 
(see [LMRODl Section 3] for details). 

Let (5 > 0. We denote by B{x, 5) = {y G G\d{x, y) < (5} the open ball of radius 5 centered at x G G, 
and by = Ux^aB{x,6) the 6-neighborhood of a set A C G, both with respect to the metric d. 
For a probability measure p on G, we denote gs = h * Qs, where 

_ l5(i,^) 

1-5(1,<5)1- 
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Lemma A.l (^^-flattening, [BdS14j L Let G be a conneeted simple Lie group with trivial center. 
Given a,K > 0, there exists e > 0 such that the following holds for any <5 > 0 small enough: 

Suppose that pL is a symmetric Borel probability measure on G such that 

(1) supp{p) C B(l,elogi), 

(2) Wush ^ 

(3) {n* ^ 5~^ p'^, for all 6 and an proper closed connected subgroup H < G. 

Then \\p 5 * psh ^ d^Whsh- 

Notation. We use the notation 0{e) to denote a positive quantity which is bounded by Ce, 
for some constant C > 0 depending only on G. We also use the notation (/> <C V’ functions 
(j), "0 : (0, oo) —)• (0, oo) to mean the existence of a constant G depending only on G such that 
(p{d) ^ G'ljj^d), for any small enough 5 > 0. If (p ip and ip (p, we write ~ 

A.l. Ingredients of the proof of Lemma I A. 11 The proof of Lemma [A . 1 1 relies on Bourgain and 
Gamburd’s strategy [BGOhilBGOBj . In order to implement this strategy, we use de Saxce’s product 
theorem [dS14[ Theorem 3.9]. Recall that if A is a subset of G and <5 > 0, then N(A,d) denotes 
the least number of open balls of radius 5 needed to cover A. 

Theorem A.2 (product theorem, [dS14j l. Let G be a simple Lie group of dimension d. Then there 
exists a neighborhood U of the identity in G such that the following holds. 

Given a € (0, d) and k > 0, there exist eq = 60 ( 0 , k) and r = r(a, k) > 0 such that, for any <5 > 0 
small enough, if A (Z U is a set satisfying 

(1) N{A,6) ^ 

(2) N{A,p) ^ p~^5^°, for all p^ 6, and 

(3) N{AAA,6) ^ 6-‘^°N{A,6), 

then A is contained in a neighborhood of size 5'^ of a proper closed connected subgroup of G. 

To prove Lemma EH we will also need Tao’s non-commutative Balog-Szemeredi-Gowers Lemma 
[TM Theorem 6.10]. If A, B are subsets of a metric group G and 5 > 0, then the 5 -multiplicative 
energy Es{A,B) is dehned as Es{A,B) = N{{{a,b,a' ,b') £AxBxAxB \ d{ab,a'b') ^ (5}, 5). 
The following inequality will be used in the proof of Lemma lA.ll 

Es{A,B):^5-^<^\\Ia*Ib\\1 

Indeed, define f : AxB x A ^ Ghy f{a, b, a') = a'~^ab, S = {{a,b,a') £ Ax B x Aj/(a, 6, a') G B}, 
and T = {(a, b,a' ,b') £ Ax B x A x B\d{b', f{a, b, a')) ^ 5}. Then we have jjlA * Is Hi = l*S'| and 
6‘^\S\ <C JT] <C 5'^‘^N{T,6) = 5‘^’^E^{A,B), which together prove the desired inequality. 

Recall that a subset El G G is called a K-approximative subgroup, for some A > 1, if it is symmetric 
and there is a symmetric set X G HH of cardinality at most K such that HH G XH. 

Theorem A.3 (non-commutative Balog-Szemeredi-Gowers lemma, |Tan6| l. Let G be a Lie group 
endowed with a left-invariant Riemannian metric. Then there exist constants c > 0 and R > 0 such 
that the following holds for any 6 £ (0,1) and K ^ 2. 

Suppose that A,B are non-empty subsets of G contained in B{1,\) such that 

Es{A,B) ^ ^N{A,6)iN{B,S)X 

Then there is a -approximate subgroup H of G and elements x,y £ G such that 
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• N{H,6) ^ N{A,6)'2N{B,6)^, 

• NlxHnA,6) '^K-^N{A,5), 

• NlHyf^B,5) ^ K-^N{B,5), 

• x,y & B{1, R) and H C B{1,R). 


A final ingredient in the proof of Lemma lA.il is an approximation of the measure ys by dyadic level 
sets |LdS13| . A family of sets {Ai} i£i is called essentially disjoint if there is a constant C such that 
the intersection of more than C distinct sets Ai is empty. 

Lemma A.4. |LdS13] Let y be a Borel probability measure on G. Let 5 £ (0,1) andC be a maximal 
5-separated subset of G. Define Cq = {x £ C\0 < fi 25 {x) ^ 1} and Ci = {x G < fi 25 {x) ^ 2*}, 

for i 1. For i 0, let Ai = {Jx£CiB{x,6). Then we have the following 

(1) at most 0(1) log | of the sets Ai are non-empty, 

(2) Ai is an essentially disjoint union of balls of radius 5, for all i 0, 

(3) ys <C Si>0 ^ /^3<5- 


Proof. These assertions follow from [LdS131 Lemma 4.4], but for completeness, we include a proof. 
Since \ia 2 six)\ ^ ^ for any x £ G, (1) is immediate. Note that the balls {B{x,5)}x<^c 

cover O, while the balls {B{x, |)}xec are disjoint. Since a ball of radius 3(5 can contain at most 
0(1) disjoint balls of radius the balls {B{x,6)}x&c are essentially disjoint. This implies (2). 

To prove (3), let y G G. If x G G is such that y £ B{x,6), then 


Tsiv) 


T{B{y,5)) ta{B{x,25)) y{B{x,25)) 
|B(1,(5)| ^ 15(1,,5)1 15(1,2,5)1 


mix), 


and similarly pL 25 ix) miv)- Assuming pisiy) > 0, let x G C with y £ 5(x,,5). Then fj, 2 six) > 0, 
hence x £ Ci and y £ Ai, for some i 0. This implies that ysiu) ^ mix)^Aiiy) ^ 2*1^^.(y). 

On the other hand, if y G Ai, for z > 0, then there is x G C such that y G 5(x, 6) and mix) > 2*“^. 
Hence, 2*1^^.(y) = 2* < 2y2six) ^ miv)- Since the balls {Bix,5)}x&c are essentially disjoint, y 
belongs to 0(1) of the sets {Aj}j>o and it follows that Ylii>o‘^''^Aiiy) ^ miy)- This proves (3). ■ 


Lemma A.5. Let a > 0 and n be a Borel probability measure on G. 
Then sup^^y^i Wmh < Wh-sh and Wfish ^ Wmh- 


Proof Let 1 > ,5' > ,5 > 0. Then |5(1, 5)|ls(i,5') ^ 1 r(i,5) * 1b(i, 5+5') and thus 


Qs' ^ 


|5(1,,5')| 


Qs * Qs+s' ^ Qs * Qsm ■ 


We further get that \\n* Q 5'\\2 ^ \\iy*Qs)*Qs-{-S '\\2 ^ 111** thus proving the first inequality. 

To prove the second inequality we may assume a > 1. Then for any x G G we have 


^ //(5(x,aJ)) ^ |5(1,,5)| niBix,5)) 
|5(l,aJ)| ^|5(l,a5)| |5(1,5)| 


Thus, Wy-ash > Wysh- Since Wyash < W^sh by the above, we are done. 
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A.2. Proof of Lemma I A. IL Assume that \\fis * /i( 5||2 > for some c > 0. Following closely 

the proof of |BdS14[ Lemma 2.5], we will reach a contradiction for any e small enough. 

Let U be the neighborhood of 1 € G provided by Theorem lA.21 and let 0 < r < 1 with B{1, r) C U. 
Let R be the constant given by Theorem lA.31 and {^i}o<gi<iog ^ given by Lemma [A.41 

Let C > 1 the constant appearing in inequality (lA.ip . By using (lA.ip one easily checks that 

(A.2) ^ - 1), foranyx,yeG. 

Assume that 3Ge < 1. Let 0 ^ i <C log Since supp(//) C B(l, e log j), we get that Ai is contained 
in i?(l, elog 1 + 3(5). Since |B(1, elog ^ + 3(5)| = and |B(1, ^^)| = A, can be covered 

by at most sets of diameter at most Since Ai is a union of balls of radius 6, and 

(5 ^ for (5 small enough, we can decompose Ai = where each set Ai^k is the union 

of some of the balls of radius 6 that make up Aj, and has diameter at most 6^^^. Moreover, by 
(IA.2D the diameter of Ac^ is at most — 1) ~ Thus, for 6 small enough, 

Aj fc has diameter at most min{l,r} and A~^ has diameter at most 1, for all k. 

Before continuing, let us also note that 

(A.3) (5^(^) A(A, (5) ^ N{Ah, (5) ^ 6-^^^^N{A, 6), 

for every set A C B(l, elog ^ + 36) and any /i S B(l, e log ^ + 3(5 + 1). Indeed, by using (IA.2li it is 
immediate that C h~^B{l,6)h C which easily implies (jA.3p . 

Since /i^ < 2*1+ ^ Yi,k 2*1^^,*,, we get that 

<5'^||/^5||2 ^ ||Ai(5 *+<5||2 ^ ^ * 211 Aj^J|2- 

o^*,i<iog j 
ls£fc,i^(5-OC) 

Since the sum on the right contains terms, we can find 0 ^ i, j <C log ^ and 1 ^ k, I ^ 

such that if we denote A' = Aj^^ and A'- = A^y, then 

P*1 a' *2 ll^( ||2 ^ 6^^’^^\\hs\\2- 

* 3 

We claim that i > 0. Note that ||1 aoIIi = Poj ^ |-B(l,elog ^ + 3(5)| = and ||1 aoI|2 = 6~'^^^\ 

Moreover, if j > 0, then ||2-^1^( ||i ^ p-^lA^Iji ||+ 3 ( 5 ||i = 1 (by Lemma [A.41) . Young’s inequality 

gives that ||1 ao * 2ll^( P ^ IjlAoppA^/||i ^ for any j ^ 0. Since ^ (5‘^('^fo“, 

we cannot have i = 0, provided c > 0 is small enough. Similarly, we must have that j > 0. 

Since pA^/ p ^ ppA^ p ^ 11+ 3(5 P — \\t^s \\2 (by Lemma fA.Sp . Young’s inequality gives that 

^ P*1 a'. *2Aa'.P ^ P*1a'PP'^'1a'.P ^ 2*|A'|p5p. 

i J '^3 

This implies that 

(A.4) 2*|A(| = (5*^^^^ and similarly 2^\A'j\ = 

Next, since 2*|A(| ^ 2*|Aj| ^ II+35II1 = 1, we deduce that 





















56 


REMI BOUTONNET, ADRIAN lOANA AND ALIREZA SALEHI GOLSEFIDY 


Using that WfJ^slh ^ ^ “j it follows that \A’j\ ^ Jz 0(e)^ Since A[ is an essentially disjoint union of 
balls of radius 5, we have |^'l ~ S‘^N{A^,d). Altogether, we deduce that 

(A.5) N{A[,6) ^ and similarly N{A'j,6) ^ 

By combining the inequalities 2 *|A '|2 = ||2®1^/||2 ^ 11/^35 lb — 11 ^5 lb and 2*|A'| <C 1 with the fact 
that |A'| ~ 6'^N{A'j^,6), we derive that 

I|1a' * 1a'111 ^ ^ h''(^)2-*-^|A'|^|A'|i 

I J ^ 

= jO(U(2bA'|)-V*l^(2^'^j)"Vil^ 

^ ^3d+o(£)jv(Ab5)iAr(yl'.,5)i. 

Since A[ and A’~^ have diameters at most 1, we can find g,h ^ i?(l,elog| + 3(5 + 1) such that 
gA'- C B(l, 1) and A'jh C -8(1,1). On the other hand, combining the last inequality with IA.3] yields 

E5igAi,A'jh) > 6~^'^\\lgA'. * 1a;aII2 = '5~^'^I|1a' * 1a' lb 

^ 6^^^^N{A[,6)^N{A'j,6)^ 

^ 5^‘^^^N{gA[,d)^N{A'jh,6f2 

By applying Theorem IA.3I to gA'^ and A'jh, we deduce the existence of a (5“‘^^^^-approximate sub¬ 
group H C -8(1, i?) and elements z, t £ -8(1,-R) such that N{H, 6 ) ^ N{gA[, 5)2 N{A'^h, 6 ) 2 , 

N{zHr\gA^,5) ^ 5'^^’^^N{gA'-,6) and N{HtnAjh,5) 6^^'^'>N{A'jh,5). Let v = g~^z and w = th~^. 
By using (jA.3p we further get that 

(A.6) N{H,5) ^ (5-°(^)iV(A',(5)^iV(A'.,(5)U 

(A.7) N{vH nA[,5) ^ d^^^^N{Al5) and N{Hw n A'j,5) ^ 6^^^^N{A'j,5). 

The next claim allows us to replace H with its 4h-neighborhood: 

Claim. H := satisfies the following: 

( 1 ) ^xs{vHf^A[):^50iA, 

(2) N{H^,5) ^ N{H^,5) ^ 5 -^^^^N{H,5). 

Proof of the claim. (1) Recall that there is a subset C[ C Ci such that A[ = Uj,gc'-8(a:, (5). Since 
N{vH n A^,5) ^ 5^^^'>N{A[,5) by (|A.7p . we get that vH intersects at least N{A[, 5) of the 
balls {B{x,5)}x&c'- Thus, vH n A' = n A'- contains at least N(A'-, 5) of the balls 

{B{x, 35)}■ Since the balls {B{x,5)}x£C' hence the balls {B{x,35)}x^c' essentially 
disjoint, vHCiA'^ must contain at least N(A'-, 5) disjoint balls from the collection {B{x, 3(5)}3;gc'- 

On the other hand, for every x £ Ci we have that H 25 {x) > 2®“^ and hence 
ias{B{x,35)) ^ KB{x, 25)) = \B{l,25)\n2s{x) > 5‘^2\ 
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Since 5^N{A[,6) ~ |A'l, and 2*|A'| = bv lA.4[ we finally derive that 

fisivH n Ai) ^ 6 ) 6 ‘^ 2 ^ ~ 

(2) Let X C G be a set of cardinality such that HH C HX. Since H C B{1, R) and R is an 

absolute constant, by using (IA.2p it follows that HH C and thus HH C for 

some constant D > 1. Let S' C Lf be a maximal set such that the balls {B(x,5)}x£S are disjoint. 
Then \JxesB{x, 5) C H^^^ and H C \Jx£sB{x, 26), therefore c \JxesB{x, {D + 2)5). Let Y be 

a set of cardinality 0(1) with i?(l, {D + 2)5) C B{1,6)Y . Then B{x, {D + 2)5) C B{x, 6)Y, for any 
X £ G, implying that c H^^^Y. Altogether, we get that HH C H^^^Z C HZ, where Z = YX. 

Since H is symmetric, we have HH C. Z~^H. Since the cardinality of Z is (2) follows. □ 

Let us show that for c > 0 small enough, the set H^ H U satisfies the assumptions of Theorem IA.21 
Firstly, using (2) above in combination with ()A.5p and (lA.Bp we get that 

(A.8) N{H^ n [/, 5) ^ N{H^,6) ^ 5 -'^+t-OL). 

Secondly, since A' has diameter at most r, we get that C B{l,r) C U. This implies that 

{vH n A[)~^{vH n A') C H^ n U. in combination with (1) from the claim, it follows that 

(A.9) il5 * f^s{H^ nu)^ jlsiivH n A'i)-^)fis{vH n A') = f,s{vH n A')2 ^ 5^("). 

Let 1 ^ p ^ 5 and x £ G such that B{x, p)r\U / 0 . Then B{1,6)B{x, p)B{l, 5) C B{x,p + 0{1)6). 
Since B{x,p + 0(1)5) is contained in the {p + 0(l)5)-neighborhood of a proper closed connected 
subgroup of G, the hypothesis implies that p* p{B{x, p + 0(1)6)) <C 6~^p'^. By using the fact that 
p and Qs are symmetric, we get that 


PS * ps(B(x, p)) = (Qs* p* p* Qs)(B(x, p)) 

^ p* p(B(l, 6)B(x, p)B(l, 5)) <C 6~^ p^. 

Since this holds for any ball of radius p that intersects U, in combination with ()A.9p it gives that 
(A.IO) N(H^ OU,p)^ 6^^^'>p-^, for all 1 ^ p ^ 5. 

Thirdly, let G C iL be a set of diameter at most r and fix x G G. Since B(l,r) C U, we get that 
x~^G C G“^G C H"^ nU. Thus, N(G,6) = N(x~^G,6) ^ N(H‘^ n 0,5). On the other hand, since 
H C B(l,R), we can cover H by 0(1) sets of diameter at most r. Altogether, we conclude that 
N(H,6) <C N(H‘^ n 0,5). Using (2), it follows that 

(A.ll) N((H‘^ n 0)^ 5) ^ N(H^, 6) ^ 6-^^^^N(H, 6) ^ 6-^^^^N(H^ n 0,5). 

Equations (]A.8p . (lA.lOp . (lA.lip together guarantee that we are in position to apply Theorem lA.21 
to H^ n O. Thus, there is a proper closed connected subgroup L < G such that H^ n O C . 
On the other hand, by using (IA.9P and reasoning similarly to the above we conclude that 

^ PS * P5(h^ nu)^ps* ps(L^^^^ n o) 

^ /i*/i(O(l,5)(0[^"l n0)0(l,5)) ^ 


Since the hypothesis implies that p *^ 5 ^(5’’ + 0(l)5)^, it is now clear that choosing 
e > 0 small enough yields a contradiction. ■ 
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A.3. Proof of Lemma 14. IL Let a,K > 0. Let e > 0 such that the conclusion of Lemma lA.il holds. 
Let /I be a symmetric Borel probability measure on G. Then we have 


(a) \\fi*Ps \\2 ^ WfJ-^Qsh- 


Moreover, assuming that supp(^) C 5^-/3 (1), for some /? > 0, we have that 


(b) ^*Qs Qgi-o(p) * ^i* Qsi-o(p). 

(c) AWfl supp(/i * /i) C for any set A C G and every 1> p> 6. 


Indeed. FA.II implies that 5(1, C ^^(l) C 5(1, G5), for small <5 > 0. This readily gives that 


Ps 


155 ( 1)1 




\B{l,Cd)\ 

|5(1,^)| 


Qcs <■ Qcs 


and similarly Q_s_ <C Ps- Therefore, \\fi * Qj _\\2 ^ Ha^ * Ps\\ ^ IIa* * Qcs\\ 2 - On the other hand, 

2C 2C 

Lemma |A2] implies that ||/i * Qj _\\2 — WlJ- * Qs \\2 — WfJ- * Qc 5 \\ 2 - This altogether proves (a). 

2C 

By (jA.ip we have that 5^-/3 (1) C 5(1, 2C/3 log |), hence p. and p*p are supported on 5(1,4G/3 log |). 
To prove (b), we may therefore assume that p = 5x, for some x G 5(1,4C/1 log |). Using (IA.2I) 
we get that 5(1,4(7/3 log |)5(1, 5)5(1,4C/3 log |) C hence 6x * 1_b(i,5) * ^x-^ ^ 

ls(i, 5 i-o(/ 3 ))- Since |5(1, | <S 5“'^^^)|5(1, 5)|, this implies that p*Qs<. ^~‘^^^^Qsi-o{P) * P- 

Similarly, we have that Qs ^ * Qs^-ow, and combining the last two inequalities implies 

(b). Finally, (jA.ip gives that ||x — y \\2 ^ for any x G G and y G 5(l,4G/31og |) satisfying 

d{x,y) < p. This clearly implies (c). 

To finish the proof, assume that p additionally satisfies H/i* 5^112 ^ 5“", and {p*p){H^P^) ^ 6~'^p*^, 
for all p ^ 5 and any proper closed connected subgroup H < G, for some 7 > 0. 


By using (a), (c) and Lemma [A. 5 1 we get that 


• supp(p) C 5(l,2G/31ogi). 

• llfi * Qsi-oiP) II 2 < \\p * Qsh < 

• {p * p){H^P^) ^ {p * p){H^^ ^ j-(7+kO(/3))^k^ £qj, all p ^ 5 and any proper closed 

connected subgroup H < G. 


If / 3,7 > 0 are chosen small enough, then Theorem |AT] implies that ||p 5 *P 5||2 < < 5 ‘^||P( 5 || 2 - Moreover, 
if (3 ,7 are small enough, then by combining this inequality with (a) and (b) we derive that 

Up * p * Ps\\2 <c Up *p* Qs\\2 ^ ||p* Q^i-ow *p* Qsi-oiP) II 2 

^ J-0(^)+(l-0(/3))e||^ (551-0(/3) II2 

^5=-o(^)||p*55||2 

^<5^||p*55||2. 


This concludes the proof of Lemma l4.11 
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